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Abstract. We introduce concepts of intermediate rank for countable groups tliat 
"interpolate" between consecutive values of the classical (integer- valued) rank. Var- 
ious classes of groups are proved to have intermediate rank behaviors. We are 
especially interested in interpolation between rank 1 and rank 2. 

For instance, we construct groups "of rank j" . Our setting is essentially that of 
non positively curved spaces, where concepts of intermediate rank include polyno- 
mial rank, local rank, and mesoscopic rank. 
^-■^ . The resulting framework has interesting connections to operator algebras. We 

' prove property RD in many cases where intermediate rank occurs. This gives a 

, new family of groups satisfying the Baum-Connes conjecture. We prove that the 

reduced C* -algebras of groups of rank j have stable rank 1. 

o 
O 

OO ■ The paper is organized along the following thematic lines. 

A) Rank interpolation from the viewpoint of property RD; 
I B) Triangle polyhedra and the classical rank; 

C) Polynomial and exponential rank, growth rank and property RD; 

D) Local rank, rank |, existence and classification results; 
■ E) Triangle polyhedra and property RD; 
. F) Applications to the Baum-Connes conjecture; 

G) C*-algebraic rank, stable rank, real rank; 

H) Mesoscopic rank. Mixed local rank. 

> ■ AMS Classification: 20F65, 46L35, 46L80, 51E24. 

1. Introduction and statement of the results 

in 

1.1. Definition of property RD. Let L be a countable group endowed with a 
length i. One says that T has Property RD with respect to i if there is a polynomial 
P such that for any r G R+ and f,g£ CP with supp(/) C Br one has 

O: ||/*5l|2<P(r)||/||2||<7||2 

where Br = {x £ T, i{x) < r} is the ball of radius r in T. For example groups 
k>( , of polynomial growth have property RD as the number of decompositions xy = z 

^ ■ for fixed 2: G F and x,y £ F with i{x) < r, is polynomial in r. Property RD was 



introduced by Jolissaint in [32] after the work of Haagerup 33j on reduced C* -algebras 
of free groups. 

In the case of amenable groups property RD implies polynomial growth [251 [22] • 
Thus SL3(Z), for example, does not have property RD because it contains amenable 
subgroups which are not of polynomial growth (see |39j, this is the only obstruction 
to property RD known so far). 

Here are two fundamental examples of groups with property RD: 

(1) free groups on finitely many generators have property RD (with respect to 
the usual word length), as was proved by Haagerup in [33] , 

(2) groups acting freely isometrically on Bruhat-Tits buildings of type A2 (also 
called triangle buildings) have property RD with respect to the length induced 
from the 1-skeleton, as was proved by Ramagge, Robertson and Steger in 



Date: February 5, 2008. 



1 



Haagerup's result was generalized by Jolissaint [39] and de la Harpe [Mj to every 
hyperbolic groups in the sense of Gromov. The result of Ramagge, Robertson and 
Steger provided the first occurrences of property RD in "higher rank" situations. This 
was extended in [IQ], where Lafforgue proves that all cocompact lattices in SL3(R) 
(and SL3(C)) have property RD. 

We refer to Section 2 for details and further recent developments. We are interested 
here in interpolation between (1) and (2). 

1.2. Triangle polyhedra. The rank of a non positively curved metric space X is an 
asymptotic invariant of X usually defined as the dimension of maximal flats in X. A 
flat in X is the image of an isometric embedding of an Euclidean space R*=, k>2. In 
|31l page 127] seven definitions of the rank are discussed. As mentioned there, they 
express the idea that X behaves hyperbolically in the dimensions above its rank. 

Definition 1. We call triangle polyhedron a non positively curved (i.e. CAT(O)) sim- 
plicial complex X of dimension 2 without boundary and whose faces are equilateral 
triangles. A countable group is called a triangle group if it admits a proper and iso- 
metric action on a triangle polyhedron. Proper means that stabilizers are uniformly 
finite. 

The role of triangle polyhedra below is to allow rank interpolation within a tractable 
geometrical framework. The word triangle refers to the Coxeter diagram of flats and 
follows the classical terminology for Tits buildings [52]. All flats in X are isometric 
to Euclidean planes tessellated by equilateral triangles (i.e. they are of type ^2). 
Note that in the literature the terminology 'triangle groups' can also refer to a class 
(different from the above) of reflection groups of the plane (Euclidean or hyperbolic, 
see e.g. [Ml V.38]). 

Examples of triangle groups include yl2-gi'oups, i.e. groups which act freely and 
simply transitively on triangle buildings (see yLOj and ^52] for a general reference on 
Tits buildings) as well as many hyperbolic groups (in particular all triangle groups 
that satisfy the 'girth > 6' local condition [31j). Note that by the no flat criterion 
(see [m page 176]) the classical integer- valued rank (defined above) detects precisely 
hyperbolicity among triangle polyhedra. For clarity we adopt the following convention 
concerning the integer-valued rank. 

A triangle polyhedron is said to have 

• rank 1 if it is hyperbolic, 

• rank 2 if it is symmetric, i.e., if it is a triangle building ([H H]). 

For other triangle polyhedra the integer- valued rank is too coarse a rank invariant. 
We understand it to be non defined in these cases (other concepts shall be substituted 
to it). 

Polyhedra in Definition [T] are not assumed to be locally finite a priori. Note that 
every countable group admits a triangle presentation (by adding generators to a given 
presentation that split relations into length 3 relations) but this presentation does not 
define a triangle polyhedron in general. Cohomological arguments implies that SL3(Z) 
is not a triangle group (see also Theorem [5]). 

1.3. Intermediate growth rank. As we will see intermediate rank behaviors can be 
exhibited at the microscopic, mesoscopic, and macroscopic — or rather asymptotic — 
scale. We first discuss the latter along with the notion of polynomial (growth) rank. 

Definition 2. A triangle polyhedron X is said to have polynomial rank if there exists 
a polynomial P such that for any simplicial geodesic segment 7 in X, the number of 
flat equilateral triangles in X with base 7 is bounded by P{r), where r is the length 
of 7. One says that a triangle group has polynomial rank if it admits a proper and 
isometric action on a triangle polyhedron of polynomial rank. 
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In other words we restrict the branching of flats in X to be polynomial. This 
essentially captures spaces whose rank is "not too far from to 1" . For instance triangle 
polyhedra which are hyperbolic or which have isolated flats are of polynomial rank. 
Triangle buildings, for which the branching of flats is exponential, are not. 

In a similar way we define subexponential rank by replacing the above polynomial 
P by some given subexponential function. Triangle polyhedra which are not of subex- 
ponential rank are said to be of exponential rank. These notions are asymptotic in 
nature and, as in [31] (see page 127), can be detected at infinity. 

Definition 2 is generalized to arbitrary countable groups endowed with a length (e.g. 
finitely generated groups with the word length) in Section [2l While being in the non 
amenable setting this generalization is strongly reminiscent of the theory of growth 
of groups (for which we refer to [35j and references therein) and will thus be called 
polynomial growth rank. It relies on tools that arise from the study of property RD, 
allowing to merely retain the polynomial growth of 'flats' rather than sharp flatness. 
Subexponential and exponential growth rank can be defined analogously. The proof 
that polynomial growth rank coincide with the above Definition [2] for triangle groups 
is given in Section [3] (Proposition [3T]) . In the amenable case the growth rank gives 
back the classical notion of growth of groups (see Section 12. 2|) . Regarding property 
RD the following holds. 

Proposition 3. Let T be a countable group endowed with a length i. If T has poly- 
nomial growth rank with respect to I then it has property RD with respect to I. 

Examples of groups with polynomial growth rank are relatively hyperbolic groups 
with respect to a finite family of groups of polynomial growth. In this case property 
RD was already known by a theorem of Chatterji and Ruane [20]. Subexponential 
growth rank does not imply property RD in general, but it does imply some useful 
subexponential variations of it (see the end of Section 12. 2|) . 

1.4. Polyhedra of rank |. We now turn to constructions of triangle groups of 
intermediate rank. The groups exhibited in this Section will be called groups of rank 
|. As we will explain, the rank conditions that prevail in these constructions are 
local. Nonetheless, large rank tends to propagate to the asymptotic level and groups 
of rank | , at least for some of them (see Theorem H]) , have exponential rank in the 
sense of the previous subsection (yet their rank is strictly lower than that of triangle 
buildings) . 

Recall that the link of a CAT(O) complex X at a point A is the set of directions at 
A in X, endowed with the angular metric (see e.g. [13, p. 103]). The tangent cone 
Con^iX of X at A is the CAT(O) cone over the link of A endowed with the angular 
metric. This is a CAT(O) space as well ( jl3l p. 190]). In this paper links are always 
assumed to be connected. 

For a (geometrically finite) CAT(O) complex X the local rank at a point A repre- 
sents the proportion of flats in the tangent cone Con^X of X at A. We recall below 
what it means for a 2-dimensional CAT(O) complex to have local rank < |, local rank 
|, local rank 2, and we define local rank |. 

Observe that in a triangle polyhedron links at vertices can be a priori any graph 
with girth 6 (this is equivalent to the CAT(O) condition, edges have length vr/S) so 
that the proportion of tangent flats at a vertex corresponds to the proportion of 
6-cycles in its link. 

In [HI [7] the first author defined the local rank of a 2-dimensional CAT(O) complex 
X to be < I if the following condition is satisfied. 

• Local rank < |. For every vertex A of X, every segment (not necessarily 
simplicial) of length vr in the link L at A is included in at most one cycle of 
length 2tt in L. 
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Then the complex X is said to have local rank | if it has rank < | and if the following 
condition is satisfied (see [6]). 

• Local rank > |. For every vertex A of X, every edge in the link L at as 
well as every pair of thick vertices at distance no greater than vr, is included 
in at least one cycle of length 2tt of L (where we say that a vertex is thick if 
its valency is at least 3). 

It is shown in [7] that triangle polyhedra of rank < | have isolated flats. In particular 
they have polynomial rank. 

In the case of triangle buildings links corresponds to projective planes. They have 
local rank 2 in the sense that an incidence graph of a projective plane is a spherical 
building: compare fS', '5] and see also [Ij for a semi-local definition of rank 2. A 2- 
dimensional CAT(O) complex X is said to have local rank 2 if the following condition 
is satisfied @]. 

• Local rank 2. For every vertex A of X, every segment (not necessarily simpli- 
cial) of length vr in L, is included in at least one cycle of length 2tt. 

For triangle polyhedra, well-known examples of link of local rank 2 (i.e., of spherical 
buildings) include the incidence graph of the Fano plane (see Figure 1.3 in |52j). 

The only link which is both of rank < | and of rank 2 is the circle of length 27r (cf. 
[Ij). Thus the only 2-dimensional CAT(O) complex of local rank < | and local rank 
2 is R^. Note that this is a (thin, reducible) building, which indeed has low rank but 
still, large rank relatively to itself. 

We say that a triangle polyhedron has local rank |, or merely rank | when no 
confusion can arise, if its links at each vertex are isomorphic to the following graph, 
henceforth denoted L ? . 




Figure 1. Rank | for triangle polyhedra 

This graph should be compared to the above-mentioned incidence graph of the 
Fano plane. It belongs to the family of so-called Generalized Pertersen graph (this is 
GP(8, 3)). We refer to [2l] (see in particular Fig. 3.3.c on page 22) for further infor- 
mations. Justifications for its use in rank interpolation can be found in Proposition 
[32] of Section m below and the paragraph following it. 

Our main results on the geometric structure of triangle polyhedra of rank | are 
Theorem 1351 and the results in Subsections 14.21 and 14. 3t that we summarize as follows. 
By complex of rank | we mean a compact CW-complex with triangle faces whose 
universal cover is a polyhedron of rank | (see Definition [33ll . 

Theorem 4. There are precisely 12 orientable complexes of rank | with one vertex. 
Their universal covers are triangle polyhedra of rank | and they all have exponential 
(growth) rank. Moreover, 

4 



(1) three of them have an abelianization of non zero rank (which can be 1 or 2) 
and in particular they don't have the property T of Kazhdan, 

(2) all of them contain copies of the free ahelian group and satisfy the following 
additional property: for any copy of in T, there is a 7 E F such that the 
pairwise intersection of the subgroups 7"Z^7~", n G Z, is reduced to the 
identity. 

Tits showed in [57] that a triangle polyhedron all of whose links correspond to a 
projective plane are buildings (see also [UlI]). It follows that they have exponential 
growth rank. In the case of general triangle polyhedra, the combination of germs 
of flats can be very intricate and, depending on their relative position, does not 
necessarily "integrate" to actual flats in X. We make this precise in Section [4. 21 where 
we study the local flat structure imposed by the rank | (this should be compared to 
the results in Section [6]) . The asymptotic rank assertions of Theorem S] are derived in 
Section [4.31 We do not know whether a triangle polyhedron of rank | always contains 
flats or not (see in particular Question I45p . 

In ^29j Garland introduced another local invariant for non positively curved poly- 
hedra of dimension 2 (and larger), called the p-adic curvature. Given a vertex A of 
a polyhedron X the p-adic curvature of X at A is defined to be the first non-zero 
eigenvalues Ai of the Laplacian on the link of A. Then he proved his famous vanish- 
ing cohomology results under the assumption Ai > 1/2, which eventually lead to the 

Ai > 1/2 criterion for property T [661 145^ [2]. The first eigenvalue of Lr is 

4 

Ai(L7) = 0.42... < 1/2. 
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We do not know whether there are groups of rank | which have property T (although 
Item (1) in Theorem jj] first seemed quite unexpected to us). Property T for triangle 
buildings was first established in [16] and the proof given there, based on (local) 
spherical analysis, fails to apply in our context because the automorphism group of 
L7 /4 is not sufficiently transitive (see Section 14. 2p . 

1.5. The Baum-Connes conjecture for triangle groups. Our general criterion 
for proving property RD in the above framework is the following result. 

Theorem 5. Let T be a triangle group and let i be the length on T induced by the 1- 
skeleton of a triangle polyhedron X on which T acts isometrically and properly. Then 
r has property RD with respect to I. 

In particular the (twelve) groups of rank | described in Theorem H] have property 
RD. The classical scheme for establishing property RD consists in reducing the convo- 
lution product to partial convolutions over simpler triangles and we proceed exactly 
in the same way in the present paper (see Section [2] and the references therein). As 
in [481 SO] triangles will be reduced to flat equilateral triangles. Our contribution is 
in Section [3] and concerns the geometrical part of the proof. 

Note that symmetric spaces tools (e.g. the retraction onto apartments that was 
useful for buildings in [48] or computations in SL3 as in [JO]) are not available in our 
context. According to a conjecture of Valette [62l page 66] property RD should hold 
for every groups properly isometrically and cocompactly on an affine building or a 
Riemannian symmetric space. If true, as Theorem [5] suggests, it might hold even more 
generally in situations where rank interpolations is available. Understanding to what 
extend Theorem [5] generalizes to groups acting on other type of (say, geometrically 
finite but not necessarily symmetric) CAT(O) simplicial complexes is an interesting 
open problem (compare this to Subsection 1 1.7p . 

Theorem [5] has the following consequence, which is a straightforward application 
of Lafforgue's Theorem [41] . 
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Corollary 6. LetT be a countable group admitting a proper, isometric, and cocompact 
action on a triangle polyhedron X. Then T satisfies the Baum- Cannes conjecture, i.e. 
the Baum-Connes assembly map 

:Krp(r)^i^,(c;(r)) 

is an isomorphism. 

See [Wl [53l [62] for information on the Baum-Connes conjecture. We simply com- 
ment here that Lafforgue considered in [42j a strengthening of property T which holds 
for cocompact lattices in SL3(Qp) (in particular ^2-groups) but fails for every hyper- 
bolic groups. This version of property T can be seen as an obstruction for proving the 
Baum-Connes conjecture with coefficients using Banach i^Ti^-theory (see [42j where 
a proof of the Baum-Connes conjecture with coefficients for any hyperbolic groups is 
announced). It would be interesting in that respect to determine 'up to what rank' 
(necessarily < 2) Banach Xi^-theory techniques can be applied in the framework of 
triangle polyhedra to get Baum-Connes with coefficients. Note that the construction 
of Kasparov's element 7 and of the homotopy between 7 and 1 in (asymptotic ver- 
sions of) KKy^'^{C,C) are technically easier to perform in the context of triangle 
polyhedra than in the general case of (strongly) bolic spaces, and coefficients ap- 
pearing in the homotopy should be controllable to some extend (see |3T] and Section 
4 in [53]). The first-named author proved in [7j that groups of local rank < | have 
the Haagerup property and thus they satisfy the Baum-Connes conjecture with coef- 
ficients by Higson-Kasparov's Theorem |37j (and 7 = 1 in Kasparov's KK-p{C, C) by 
[50]). The proof of strengthened property T for cocompact lattices of SL3(Qp) in 02] 
relies on symmetric spaces tools and it is not clear at all that the same holds when 
the rank is (even slightly) lower, e.g. for some groups of rank |. 

1.6. C*-algebraic rank. Let A be a unital C*-algebra. The stable rank si{A) of A 
is an invariant of A taking values in {1, 2, . . .} U {00} which was introduced by Rieffel 
[49] . In the commutative case st{A) behaves as a dimension. Thus for a compact 
space X and A = C{X) the C*-algebra of complex- valued function on X one has 

sr(^) = [dimX/2j + 1. 

In particular 

sr(C;(z2)) = 2 

where C*(Z^) ~ C(T^) is the C*-algebra of the abehan free group Z^. We are 
interested here in the stable rank of reduced C*-algebras of non amenable countable 
groups where, as opposed to the commutative case, an interpretation of sr(^) as a 
"dimension" of A is far less evident. In another direction, we mention that the case of 
nuclear (simple) algebras received much attention recently in connection to Elliott's 
classification program (see e.g. [59J and references). Villadsen [B^ constructed for 
any integer n a simple, separable and unital AH-algebra of stable rank n. 

We investigate here the relationships between the "asymptotic dimension of F" 
(especially from the intermediate rank point of view) and the stable rank of C*{T), 
in the case of triangle groups. 

A unital C*-algebra A has stable rank 1 if and only if the group GL(^) of invertible 
elements of A is norm dense in A. There are well-known structural consequences of 
the stable rank 1 condition (see [E]), especially concerning non stable JC-theory 
properties of A. For instance the map U{A)/U{A)q — > Ki(A) from the quotient 
of the unitary group of A by the connected component of the identity to the first 
JC-theory group of A is an isomorphism. 

In [26] Dykema, Haagerup and R0rdam proved that if Fi and F2 are two countable 
groups with |Fi| > 2 and IF2I > 3 then 

sr(C7;(Fi*F2)) = l. 
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In particular for the free groups F„ on n > 2 generators one has sr(C*(-F„)) = 1. In 
|27j Dykema and de la Harpe generalized these results and proved that if F is a torsion 
free non elementary hyperbolic group, or a cocompact lattice in a real, noncompact, 
simple, connected Lie group of real rank one with trivial center, one has 

sr(c;(r)) = 1. 

We also mention that the rank of a group and the stable rank of its reduced C*- 
algebra are known to be related to each other in the realm of Lie groups. In [S3] Sudo 
proved that for a connected noncompact real semisimple Lie group G the stable rank 
of sr(C*(G)) is 1 if the real rank of G is 1, while it is 2 if the real rank of G is > 2. It 
is unknown if a similar dichotomy holds true for cocompact lattices in real Lie groups 
(see Problem 1.8 in t27j). The p-adic case is open as well, and in particular we don't 
know what the stable rank of the reduced C*-algebra of A2-gi'oups is. 

Theorem 7. Let X he a complex of rank | and let V = T^i{X) he the fundamental 
group of X. Then the reduced C* -algehra G*{T) ofT has stahle rank 1. 

The proof of this result occupies Section [5j We use a sufficient condition for stable 
rank 1 of Dykema and de la Harpe ^27j , which is recalled at the beginning of Section 

El 

All previously known reduced group C*-algebras with stable rank 1 were related to 
free products or hyperbolicity. In our case we know from Theorem [H that there exist 
groups of rank | with exponential rank and containing infinitely many subgroups 
isomorphic to (each of them further satisfying the conditions in item (2) of this 
Theorem). These groups are neither Gromov hyperbolic nor they are decomposable 
as non trivial free products. In many respect they are actually closer to A2-groups 
than to hyperbolic groups (we remark that our proof of Theorem[7l however, definitely 
fails in the rank 2 case). 

Another invariant of A, the real rank, was defined by Brown and Perdesen in |14j . 
It is denoted rr(^) and takes values in {0, 1, . . .} U {oo}. A unital C*-algebra A has 
real rank if and only if GL(Asa) is dense in Asa., where the subscript sa denotes the 
self-adjoint subspace A. In the commutative case one has rr(C(X)) = dimX, where 
X is a compact space, and in general the following relation holds for a (7*-algebra A 
(see [12]): 

tt{A) < 2sr(yl). 

Thus the real rank of the reduced C*-algebra of fundamental groups of compact 
complexes of rank | is at most 1. Let us now show that it is 1. 

Recall the following conjecture of Kaplansky and Kadison: for any torsion-free 
countable group T, the reduced C*-algebra of F has no idempotent besides and 1. 
As is well-known, this conjecture is a consequence of the surjectivity of the Baum- 
Connes assembly map fir (see |10^ I62j). Thus, the absence of non trivial projection 
in the C*-algebras considered in Theorem [3 is part of Corollary El On the other 
hand in a C*-algebra of real rank every self-adjoint element can be approximated 
by self-adjoint elements with finite spectrum, so in particular real rank implies the 
existence of many non trivial projections [12]. 

Summarizing, the following is a straightforward consequence of Theorem [71 Corol- 
lary El and known facts. 

Corollary 8. Let X be a complex of rank | and let T = '7ri(X) be the fundamental 
group of X. Then the reduced C* -algehra G*{T) ofV has real rank 1. 

It would be interesting to have a direct proof of this result. 
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1.7. Mesoscopic rank, mixed local rank. Let us now come to our last (and most 
refined) notion of intermediate rank. Interpolation occurs here from local to global, 
i.e., we aim at measuring the proportion of "flat pieces" of a space which are strictly 
in between the microscopic and the macroscopic scale. 

Let X be a CAT(O) space of dimension 2 (without boundary) and j4 be a point of 
X. Consider the function ipA ■ R+ N which associated to an r G R-|_ the number 
of flat disks in X of center A which are not included in a flat of X. It can be seen 
as a way to measure the quantity of flats in X which are situated strictly in between 
local flats (i.e. flats of the tangent cones at A) and global ones (i.e. isometric copies 
of in X containing A). We call ipA the mesoscopic rank profile of X at A (or 
simply mesoscopic profile for short). 

In the case of triangle polyhedra of extremal rank (rank 1 or rank 2) the mesoscopic 
profile trivializes as follows. 

Proposition 9. Let X be a triangle polyhedron. If X is hyperbolic (i.e. has rank 
1) then its mesoscopic profile at every point is compactly supported. On the other 
hand X is a buildings (i.e. has rank 2) if and only if its mesoscopic profile vanishes 
identically at every point. 

Phenomenons start to appear for polyhedra of rank < |. The following graph, as 
one can show, is the mesoscopic profile at some vertex of the triangle polyhedron of 
rank | constructed in 



12fi 
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Figure 2. Mesoscopic profile of the rank | polyhedron of [5] 

Here the mesoscopic profile is is bounded (by 2268 = 126 x 18) and its support is an 
infinite union of disjoint intervals whose length tends to at infinity. 
Intermediate rank at the mesoscopic scale is defined as follows. 

Definition 10. A CAT(O) space X of dimension 2 is said to be of mesoscopic rank 
at a point A if the support of ^pA contains a neighborhood of infinity. 

The signification of Definition 1101 is clear: in a space X of mesoscopic rank one can 
continuously rescale the radius of disks centered at A which are fiat but not included 
in flats of X from some constant C up to oo. It is trivial to work out examples 
of 2-dimensional CAT(O) spaces X without boundary which are of mesoscopic rank 
at some point A. What we aim to construct here are X for which the set of A 
satisfying this property is a (uniform) lattice in X. We say that a countable group is 
of mesoscopic rank if it admits a free and cocompact isometric action on a CAT(O) 
space X of dimension 2 which is of mesoscopic rank at some point. 

(a) Surgery of exotic buildings. Recall that an affine building is said to be exotic 
if it is cocompact but not classical, i.e. not associated to an algebraic group over a 
local field (see e.g. [501 EH [El [5] ) . Fundamental work of Tits [57] led to the complete 
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classification of affine buildings of dimension > 3: they all are classical. The situation 
is entirely different in dimension 2 (see [H [9] and references) . In Section 3 of [5] , the 
first author constructed an exotic triangle buildings P which is the universal cover 
of a compact complex P with two vertices (links at these vertices are trivalent, i.e. 
they are associated to the Fano plane). In fact the fundamental group vri(P) of P 
has finite index in the automorphisms group of P ([3 Theoreme 7]). 

By surgery on the complex P, one can construct a compact complex with 8 
vertices, whose universal cover is a CAT(O) space of dimension 2 without boundary 
(see Section [6] for details). This complex has mixed local rank: 2 of its vertex have 
rank 2 and the 6 others have rank |. 

We call the fundamental group = vri(V^) oi a. group of friezes and its 
universal cover a complex of friezes ('groupe de frizes' and 'complexe de frizes' in 
french) . 

(b) Polyhedra of rank |. In the classification of orientable complexes of rank | with 
one vertex of Section H] there is one, namely Vq"^ in the notations introduced there, 
that has quite a distinctive intermediate rank property: in a sense that will be make 
precise in Sections H] and El its universal cover has the "maximum" asymptotic rank 
within the range allowed by Lr. As the local analysis in Section [4.21 will show, that 
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this upper-bound is "attained" is quite remarkable. Its proof is the first step towards 
Item (b) of the following theorem. 

Theorem 11. The following groups are of mesoscopic rank. 

(a) The group of friezes acting on the complex of friezes. 

(b) The fundamental group of the complex Vq (which is of rank acting on its 
universal cover Vq . 

Even more, these complexes have exponential mesoscopic rank in the sense that 
their mesoscopic profile converges exponentially to infinity at infinity. Recall that 
Vq in (b) has all links isomorphic to L? and is transitive on vertices, showing that 
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extremely homogeneous local data, that precludes in particular mixed the local rank 
and spaces built out of different shapes, may still create 'singular' flats disks in X at 
the mesoscopic scale (homogeneity of Lt is studied in Subsection 14. 2p . This cannot 
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happen for the most homogeneous local data (i.e. spherical buildings), as we already 
saw. 

The group is a triangle group, as one can see after a suitable subdivision of the 
complex of friezes. Thus it satisfies property RD and the Baum-Connes conjecture. 
However, the proof of Theorem [5] is very sensitive to the ambient geometry, and 
establishing property RD for Fixj directly (without subdivising) would further increase 
the technical difficulties of Section [3l In fact it is while looking for a way to bypass 
this technicalities in the case of the Wise group that we first encountered mesoscopic 
rank phenomenon. We shall now briefiy discuss this as a conclusion. 

Write T]v for Wise's non Hopfian group, as constructed in [65j. Recall that Tw is 
the fundamental group of a compact complex whose universal cover a 2-dimensional 
CAT(O) space W. Then one can prove that: 

(c) Wise 's group T]y is of mesoscopic rank. 

The proof is omitted here (it is quite similar to that of T^). In [21] Section 5.2 the 
question is raised of whether Tw has property RD or not (see also 6.6 in [21], where 
T]y is proposed as a possible counter-example to property RD). As noted there, T\y 
does not acts on any cube complex (which implies property RD by Theorem 0.4 of 
|20j ) nor it is relatively hyperbolic (it is actually of exponential growth rank). 
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Inspection of the proof Theorem [5] in the case of W reveals that the situation is 
sHghtly worse than in the case of the non-subdivised Vc^ but we beheve, nevertheless, 
that has property RD. 

Theorem [TT] is proved in Section El The proof of (b) is illustrated on Figure O 
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2. Property RD and polynomial growth rank 

Let r be a countable group. A triple (x, y, z) G such that xy = z is called a 
triangle in F. Given a set s of triangles in F, finitely supported functions f,g£ CF, 
and z G T, define / *s g{z) by the expression 

f*^g{z)= f{x)g{y) 

if a triangle of the form (x, y, z) belongs to s, and otherwise. The convolution 
product over the family of all triangles in F is written f * g. Let £ be a length 
on F, i.e. a non negative function £ on F such that £{e) = 0, i{x) = i{x^^) and 
'^ixy) < i{x) + l{y) for x,y £ T. Then s is said to have property RD with respect 
to i if one can find a polynomial P such that for any r G R_|_ and f,g G CF with 
supp(/) C Br one has 

||/*.5||2 <P(r)||/||2||5||2. 
If *g = *j i.e. if s consists of all triangles in F, then the group F is said to have property 
RD with respect to i (see t39j). For finitely generated groups this is independent of 
the choice of £ among word metrics associated to a finite generating sets, so we simply 
speak of property RD for F in that case. Note that it is sufficient to check the above 
inequality on non negative functions f,gG R+F. A standard approach to prove 
property RD for F consists in reducing i'^ estimates over * to estimates over simpler 
partial convolutions *s (see [lU HOI [iTl [56]). In this section we prove Lemma US] and 
Lemma [231 which are the two main known tools for reducing convolution products, 
and we introduce a notion of polynomial growth rank for countable groups endowed 
with a length. 

Remark 12. Our basic framework for this section will be that of a countable group 
endowed with a length. This has the advantage of simplifying the exposition without 
hiding the important issues and this is well adapted to groups acting freely and simply 
transitively on the vertex set of a triangle polyhedron (which is the case, for instance, 
of the groups of rank 7/4 constructed in Section [1]). As shown in [38] the appropriate 
tools for generalizing these results to non necessarily simply transitive action are 
transitive groupoids. This is discussed in more details at the end of Subsection 12.31 
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2.1. Statement and proof of Lemma 1151 Let F be a countable group and ^ be a 
length on r. A 3-path from the identity e to a z G F is a triple 7 = (03, 02, ai) in F3 
such that z = 030201. 

Definition 13. A F-indexed family of 3-paths in F, i.e. family C = (CJ)^gr, rsN* 
where is a set of 3-paths from e to z in F for every z € T and r G R*, is said to 
have polynomial growth if there exists a polynomial pi such that for any r G R4. and 
any 2: G F one has #CJ < Piii")- 

Let s and s~ be two sets of triangles in F and C = {CDzer, reR+ be a F-indexed set 
of 3-paths. For (u, v, w) G 5~ and r G R+ define D^^^ ^ to be the set of triple (o, b, c) 

in F^ such that {b~^,u,a) G C^-i^^, (c~\t;,5) G C^-i^^ and (c"\w,o) G C^-i^„. 
Given x G F we often write |x| for £{x). 

Definition 14. One says that s~ is a retract of 5 along C if there exists a polynomial 
P2 such that for every {x,y,z) G 5 there exists {u,v,w) G s~ with |n| < P2(|2;|) and 
(o, 6, c) G n such that b~^ua = x and c~^wa = z. 

The idea of retracting to simpler sets of triangles originates in [48] . Definition [T3] 
corresponds to Property and a part of Property K^a in [30], and Definition [T31 
is another part of Property K^a in (see also [T7] and Section 1.3 in [56]). Our 
assumptions here are actually slightly weaker (this was required to define polynomial 
growth rank below, in particular we do not to assume triangles in the retraction s~ 
to be "balanced" at this stage, cf. Subsection 12. 3p . 

The following lemma was first proved by Haagerup in [33', Lemma 1.4] in the case 
of finitely generated free groups, where the set s of all triangles consists of tripod 
triangles (i.e. triangles which retract to 5~ = {(e,e,e)}). It has then been extended 
in [39, 331 SHI HO]- The statement below corresponds to Proposition 2.3 and a part 
of Theorem 2.5 in [ID] (compare [3H]), and the proof given reproduces the arguments 
on pages 258 and 259 of this paper. 

Lemma 15. Let T be a group and i be a length on F. Fix a T -indexed set of path C 
in T, a family s of triangles in F and a retract 5^ of 5 along C as in Definition \14\ 
Assume that C has polynomial growth. Then for any r G R+ and f,g(z R+F with 
supp(/) C Br there exist two functions i,j G R+F with supp(i) C Bp^^j,) such that 

11/ *s9h < Vpi(t)¥ *s- jh 

and \\i\\2 < y^pi(r) ||/||2; \\j\\2 < VpTMIIsIIs where pi,p2 are as above. Thus property 
RD holds for 5 provided it does for . 

Proof. Let f,g,h G R+F with supp(/) C Br. As any triangle in s can be retracted 
to 5~ one has 

{f*B9\h)= Yl fi^)9{y)h{z) 

< Yl E fib-''ua)gic~\b)hic~^wa) 

(u,v,w)es-, \u\<p2(r) (a,b,c)£DJ^^^^^^ 

= Yl Tr(i?„5,r^) 

where Ru is the operator on ^^(F) defined for \u\ < P2(r) by 

{Ru6a I 4) = f{b-^ua) 

if (6~^, M, o) G CJ^-i^a ^^^^ ^ elsewhere. The operators S^^T^ are defined similarly for 
any t>, w using h. Set 

i{u) = WRuh, jiv) = WSvh and k{w) = WT^h- 
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As TT{RuSyTy^) < ||-RM||2||5't,||2||T'u;||2 one has 

if *s9\h) < ^ i{u)j{v)k{w) = {i j\k). 

On the other hand 

a,b,u\ (b-i,M,a)eC -, ^ 

b ^ua 

and similarly < Pi(?')||9||2 ^^'^ II ^11 2 — Pi (^) II ^11 2- The lemma follows from the 
Cauchy-Schwarz inequality for h = f *^ g. □ 

2.2. Polynomial growth rank. Let F be a countable groups and ^ be a length on 
r. Let 6 >0. A 3-path (03,02,01) in T is said to be (^-geodesic if |ai| + I02I + loal < 
1030201 1 + 6. 

Definition 16. One says that F has polynomial growth rank with respect to i if there 
exists a 6 >0, a family C = {CDz^r, reN* of sets of (5-geodesic 3-paths from e to 
z with polynomial growth (see Definition I13p. a subset s of triangle in F which is a 
retract along C of the family of all triangles in F, and a polynomial ps such that the 
for every z in F and every r G R+ the number of triangles in s of the form (x, y, z) 
with 1 2; I < r is no greater than P3{r). 

Proposition 17. Let F be countable group with length i.IfT has polynomial inter- 
mediate rank with respect to £ then it has property RD with respect to I. 

Proof. Let 5 be a family of triangles in F as given by Definition [161 By Proposition 
[15] there exists a polynomial p\ such that for any r G R+ and f,g£ R+F with 
supp(/) C Br there exist two functions i,j G R+F with supp(i) C such that 



\\f *9\\2 < \/pi(r)||z 



2 



and ||i||2 < v^iMll/lb, Ib'lb < VmOlbIb- We then have 

\ ^ 

IK*Billi = El E ^ix)jiy) 

zer \{x,y,z)€s, \x\<r+5 

<P3{r + 6)J2 E K^fjiy) 

z {x,y,z)£s, \x\<p2{r) 

= P3{r + S) Yl ^(^)^ E 

< Psir + 6)\\i\\l\\j\\l 
where p^ is a polynomial as in Definition [TEl Hence, 

\\f*9\\2 < VPlir)P3{r + 5)|K||2||i||2 <Pl(?')^P3(?^ + (5)^11/112119112 

which proves the Proposition. □ 

Corollary 18. An amenable group has polynomial growth rank if and only if it has 
polynomial growth [35] . 

Proof. Recall that an amenable group has property RD if and only if it has polynomial 
growth [39J . So if F is amenable of polynomial growth rank then it is has polynomial 
growth by Proposition [TTj Note that polynomial growth rank is stable under direct 
product but not semi-direct extensions. The converse is easily seen by choosing to 
be reduced to {(e, z, e)} for any r G N* and s to be the set of all triangles in F. □ 
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Examples of groups with property RD which doesn't have polynomial growth rank 
include groups acting freely and simply transitively on triangles buildings (i.e. A2 
groups). Examples of non amenable groups with polynomial growth rank are as 
follows. 

Proposition 19. Let T be a finitely generated group. If T is hyperbolic then it 
has polynomial intermediate rank (of degree 0). More generally, if T is hyperbolic 
relatively to finitely generated subgroups {Ai,...A„} of polynomial growth (for the 
induced length function) have polynomial intermediate rank. 

Proof. In the case of hyperbolic groups, the required properties are satisfied if we 
choose CI to be the set of (5-geodesic 3-paths from e to z of the form (6, e, a) with 
\a\ < r, for some 5 large enough and = {(e, e, e)}. (See [3l].) 

So let r be a group which is hyperbolic relatively to {Ai, . . . A„}. In fact we assume 
more generally that F is (*)-relatively hyperbolic with respect to {Ai, . . . A„} in the 
sense of Drutu and Sapir [25t Definition 2.8], for the length i coming from some finite 
generating set of F, and argue exactly as in the beginning of the proof of Theorem 
3.1 in [53]. Thus for 2; S F we fix a simplicial geodesic gz from e to z and let 
for r G be is the set of triples {b, h, a) which are called central decompositions 
in [25] (see Definition 3.3), where r is fixed to be equal to ri in their paper. Then 
one has that C = {Cl)z,r has polynomial growth (see Lemma 3.3 in [25j ) and that 
all triangles of F retract along C to the family s of all triangles in the subgroups 
Ai (see the begining of the proof of Theorem 3.1). Thus, if the subgroups Aj have 
polynomial growth with respect to £ then the number of triangles in s with fixed basis 
z is polynomial. This proves the Proposition. □ 

Note that if in the above proof the Aj are not of polynomial growth but have 
property RD, then we can still apply Lemma [15] to deduce that F has property RD 
as well, which is Theorem 1.1. of Drutu-Sapir's paper [25]. (Accordingly, not all 
relatively hyperbolic groups with property RD have polynomial intermediate rank.) 

Definition 20. We say that a group F has subexponential growth rank with respect to 
a length i if all conditions in Definition [16] are satisfied except perhaps for the polyno- 
mial growth assumption onpi andp3, which we now allow to be subexponential, i.e. pi 
and p2 are non negative functions on R+ such that liuir pi{r)^/^' = limrP3(r)^/'" = 1. 

3 1 

Since for pi,p3 of subexponential growth the function pi(r) 2p3(r + 6)2 has subex- 
ponential growth as well, the proof of Proposition [T7] shows that groups with subex- 
ponential growth rank satisfy a subexponential variation of property RD where in the 
definition P is replaced by a function, say k, of subexponential growth. Amenable 
groups with subexponential property RD have subexponential growth. Indeed denot- 
ing Xs the characteristic function of the ball of radius s, one has 

l-B^I < WXsWr < k{s)\\xs\\2 = K(r)-\/|5s| 

where the first inequality follows from | X^^er — WfWr ^or every / G CF by weak 
containment of the trivial representation in the regular representation of F (we write 
\\f\\r for the norm of / G CF acting by convolution on ^■^(F)). Thus indeed F has 
subexponential growth (compare [39 1 1221 [62] ) and in particular subexponential growth 
rank coincide with subexponential growth in the amenable setting. On the other hand 
arguing as in Proposition [19] we obtain that groups that are relatively hyperbolic with 
respect to groups of subexponential growth have subexponential growth rank. Tak- 
ing free product A * B oi groups A, B of intermediate growth (e.g. the groups of 
Grigorchuk, see [35] and the references therein) shows that the class of groups with 
(optimal) subexponential growth rank k vary when the growth of k varies (relying 
upon examples by A. Erschler). Note also that for groups which are relatively hy- 
perbolic with respect to {Ai, . . . , A„}, following [25j, subexponential property RD is 
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equivalent to subexponential property RD for the Aj. We do not know, however, the 
answer to the following 'intermediate growth rank problem'. 

Question 21. Are there finitely generated groups admitting a proper and cocompact 
action on a triangle polyhedron X which have intermediate (i.e. subexponential but 
not polynomial) growth rank with respect to the length induced from the 1-skeleton 

of a: ? 

In fact A2 groups, and other triangle groups constructed below, have exponential 
growth rank in the following sense. 

Definition 22. A group F is said to have exponential growth rank with respect to a 
length i if it is not of subexponential growth rank. 

For future use (Section [5]) we end this subsection with a discussion of the i'^ spectral 
radius property (see [361 [27]) aiid related applications of property RD to random walks 
on groups [30]. In Section 5 of [30] Grigorchuk and Nagnibeda considered the operator 
growth function ofT, defined as Fr{z) = Yln^nz"" with coefficients 

On — ^ ^ Ux 

\x\=n 

where Ux, x G T, is the canonical unitary corresponding to F in C*(F) under the 
regular representation. The radius of convergence pr of Fr satisfies 

— = limsup ||a„||y" < limsup ISnl"*"^" = - 

Pr n— >oo 71— »oo P 

where p is the usual (inverse) exponential growth rate of F with respect to i. Con- 
jecture 2 in [30] states that F is amenable if and only \l p = p^.. It is proved in 
[30] that p = Pr = 1 ioY amenable groups and that pr = -^p < 1 for non amenable 
hyperbolic groups (recall that F is amenable if and only if p = 1 by Kesten criterion). 
Valette noted that the proof given of [30j was only using property RD for F, and 
in fact that radial property RD was sufficient. This allows for instance to include 
every A„-groups, for n > 2, in the above Conjecture 2 which have radial property 
RD thanks to the work of Valette [61] and Swiatkowski [55] . 

In the same way for a non amenable group F satisfying radial subexponential prop- 
erty RD with respect to t one has pr = ^fp < 1, so F satisfies conjecture 2 in [30] . 
The proof is exactly as in [30] (see also [36]): by radial subexponential property RD 
we have 

llflnllr < K(f^)||an||2 = K(n)v^|5„| 

SO 

\ 1 1 \ 

— < limsup K(n)" ylSVJ" = • 

Pr -y/p 

As ||an||2 ^ ||on||r always holds pr < ^Jp as well. The same argument also shows the 

£^ spectral radius property for every element in the group algebra of F provided F 

has subexponential property RD, i.e. the spectral radius of every element a G CF 

acting by convolution on £^(F) is equal to 

1- II *ni|l/'^ 

lim ||a II2 , 

n— >oo 

since the radius of the support of n-th convolution product a*" is at most n times 
the radius of the support of a. Summarizing we have the following result (compare 
Proposition 8 in [36j, Section 3 in ^27j, and Proposition 4 in [30j). 

Proposition 23. If T is a countable group with radial subexponential property RD, 
then Pr = yfp and thus F satisfies conjecture 2 in [3D] . If moreover F has subexponen- 
tial property RD (in particular if it has property RD), then it satisfies the spectral 
radius property. 
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As noted at the end of Section 3 of [27] finitely generated solvable groups provide 
examples of groups with the £^-spectral radius property which don't have property 
RD. All known examples of groups with the £^-spectral radius property seems, how- 
ever, to have subexponential property RD. 

2.3. Statement and proof of Lemma 1241 We now recall the (crucial) analytical 
argument of Ramagge, Robertson and Steger [48 ^ Lemma 3.2] for establishing prop- 
erty RD in the case of triangle buildings. For a family 5 of triangles in T we call 
dual of 5 the family s* of triangles of the form (x~^ ,u,ux^^) and {y,v~^ ,vy~^) with 
common basis ux~^ = vy~^ whenever (x, y, z) and (n, v, z) are two triangle in s with 
common basis z (cf. property K^h in [3D] or Definition 1.30 in [2^). The proof below 
is contained in Lemma 3.2 of [4H], see also the top of p. 260 in [ID] or [56j. One says 
that a family s of triangles is balanced if there is a polynomial such that for every 
(x, y, z) £ 5 one has max{|y|, |z|} < p4(|x|). 

Lemma 24. Let T be a countable group endowed with a length I, and let 5 be a 
balanced family of triangles in T . There exists a polynomial p^ such that for r € R+ 
and f,gG R+L with supp(/) C Br one has 

\\f*Bg\\l < \\f*B- /I|2||(5XBp,m) *0* gh 

where h{z) = h{z^^) for h G CL. So property RD holds for s provided it does for 5* . 
Proof. For f,g £ R+F with supp(/) C Bj- one has 

E E f{x)9{y)f{u)g{v) 

z'^r x~''-uz'£s* yv'^z'^s*, \y\<P4,{r) 

z'er 

as lyl < P4:{r) for |x| < r as s is balanced. The Lemma follows from the Cauchy- 
Schwarz inequality. □ 

Let us conclude this section by recalling the generalization of the above to transitive 
groupoids [^. This notably allows to prove property RD for countable groups whose 
length is coming from a general free isometric actions on metric spaces (rather than 
vertex-transitive actions). So let F be a countable group acting freely on a metric 
space {X, d) and consider, following [38], the countable groupoid G = X Xy X oi base 
G(o) = x/T. Let I be the length on G defined by £([x,y]) = d{x,y) for [x,y] G G 
and Br = e G, l{[x,y\) < r}. Then {G,£) is said to have property RD if 

the usual convolution estimate (with respect to the groupoid law in G) is satisfied for 
f,gG R+G with supp(/) C Br- All definitions presented in this section (in particular 
retractions along F-indexed family of path of Subsection 12 . 1 1 and the above dualization 
procedure) extends to the case of (G, i), and straightforward generalizations of Lemma 
dljand LemmalMlprovide criteria for proving property RD for (G, i). In turn property 
RD for {G,i) is easily seen to imply property RD for F with respect to the length 
induced from d on one of its orbit in X (see e.g. |40l Prop. 2.1]). 

Note however that an extension of the techniques presented in this section to 
other — non transitive, but say, r-discrete and locally compact — groupoids is an open 
problem in general, compare [43] and the last sections of [46]. 
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3. Proof of Theorem [5] 



The proof relies on several preliminary lemmas. Throughout the section we let X 
be a fixed triangle polyhedron (Definition [T|) . A curve between two vertices A and B 
of X is said to be 

• a geodesic segment if its length equals the CAT(O) distance between A and 
B. By the CAT(O) property there is a unique geodesic segment between any 
two points of X. 

• a simplicial geodesic segment if it is simplicial, i.e. included in the 1-skeleton 
of X, and if its length coincide with the simplicial length between A and B 
in X, where the length of every edge in X is normalized to 1. 

A geodesic segment is called singular if it is simplicial (up to parallelism this coincides 
with the usual definition in case X is symmetric [13', p. 322]). 

Definition 25. Let 7 be a geodesic segment between two vertices A and B of X. 
One calls simplicial convex hull of 7 the reunion, denoted Conv(7), of all triangles of 
X whose three vertices belong to simplicial geodesic segments from A to S in X. 

By we mean the Euclidean plane endowed with the tessellation by equilateral 
triangles. Isometries are assumed to preserve the simplicial structures. A flat in 
X is the image of an isometric embedding in X of the Euclidean plane R^. A flat 
topological disk in X is the image an isometric embedding in X of a topological disk 
of R^ . In particular a flat equilateral triangle is the image of an isometric embedding 
of an equilateral triangle of R^ . 

Let D be an open topological disk in X with piecewise linear topological boundary 
of A. Let s be a point in A and L be the link of s in X. The disk D determine a path 
c in L from the two points of L corresponding the incoming and outgoing segments 
of A at s. The angle between these segments, i.e. the angular length of c in L, is 
called the internal angle of D at s and is denoted by Og. 

Lemma 26. Let j be a geodesic segment between two vertices of X. Then there exist 
finite sets J and J° such that 

Conv(7) = \jGiU\J Si 

where 

(1) Gi, i €z J, is a closed flat topological disks of X which is, under an isometry 
with a closed disk ofJi?, a reunion of minimal galleries (see [52] j between two 
given vertices o/R^, 

(2) Si, i £ J° , are singular geodesic segments included in 7, 

(3) SiCiSj, i,j G J° , is empty, while GiCiGj, i,j G J, and GiUSj, i £ J, j £ J° , 
are either empty or reduced to a vertex of'j. 

Proof. Let Aq, Ai, . . . An be the set of vertices of 7 = [Aq, An]- Denote by / the set 
of integers i £ [0 ... n — 1] for which the segment [Aj, ^j+i] is non singular and let 1° 
be the complement of / in [0 ... n — 1]. For each z S I let G^ be the gallery from Ai 
to Ai^i in X, which can be defined in this context as the reunion the triangles of X 
whose interior intersects JAj, We call the set 

n^ = |jG°U \J[A„A,+i] 

the nerve of the simplicial convex hull of 7. Note that G% i £ I, is a flat disk 
satisfying property (1) of the lemma. Let J° the set of i £ 1° such that i — 1 ^ 1°. 
For j £ J° we denote by Sj the reunion of segments for i £ 1° such that 

[j,j + i,...i]cr. 
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Call a vertex Ai, i E I, regular if z — 1 G / and if the distance in the link Lj of Ai 

in X between the two edges corresponding to n^, say Cj and fi, equals 2tt/3. Let Ir 
be the set of i £ I such that Ai is regular and let J be the complement of Ir in /. 

For every regular vertex Ai, i e Ir choose two edges /i° and hj of the link such 
that the family {ei,h^, h\, fi} forms a connected path in Lj (there might be two such 
paths) and denote by and t\ the triangles in X containing Ai and having and 
h\ respectively as basis (where we identified the link Lj with the simplicial sphere of 
radius 1 in X). 

Let j G J. Consider the largest integer k < n such that for all integer i < n with 
j < i < k one has i G / and the vertex Ai is regular. Consider the set Gj defined as 

j<i<k j<i^k 

It is easy to see that Gj is a flat disk which satisfies (1). Denote Bj = and fix, 

for every j G J, an isometry ipj between Gj and a closed disk Fi of R^. Let also Aj 
and Bj be the points in corresponding to Aj and Bj under this isometry and note 
that Fi is included in the simplicial convex closure Ej of Aj and Bj in R^ (which is 
a parallelogram). 

Let be the (finite) set of closed disk of R^ containing Fj and which are reunion 
of minimal gallery from Aj to Bj (so every disk in 5" is a subset of Ei). Consider the 
set 9^ of elements of 3^j which admit an isometric embedding in X which coincide 
with (p~^ on Fj. For each j choose a disk in 3^ which has the maximal number of 
triangles and denote by Gj its corresponding embedding in X. We will show that the 
closed subset 

C=\jGjU (j Sj 

of X coincide with the convex closure of 7. 

Let "Kq be the set of simplicial geodesies of C from Aq to An and Jii be the set 
(which may be infinite a priori) of simplicial geodesies of X from Aq to An which are 
not included in C. We will show that JCi is empty. Note that by construction every 
simplicial geodesic of G from Aq to An is the reunion of a simplicial geodesic in the 
flat disk Gj, j E J and the CAT(O) geodesic Sj, j G J°. For every go G JCq and 
gi G !Ki there exists by the CAT(O) property a flnite family D = {Dq, . . . ,D„i} of 
non empty topological disks of X with disjoint interiors, which are union of triangles, 
which are fllling go U gi in the sense that the subset {go U gi) \J{Do U . . . U Dm) of X 
is contractile, and such that for every i = 0. . .m the intersection of the topological 
boundary dDi of Di with got^gi consists of two points. Moreover up to modifying go 
among elements of ^o one can choose (for every gi G 5{i) a go such that the interior 
of -DqU. . .UDm is disjoint from the interior of C. Let A be the set of triples {go,gi,D) 
satisfying these conditions (so A — ^ JCi which maps {go,9i, f) to gi is surjective). 

Assume that 'Ki is non empty and pick a (go,gi,D) in A such that the number 
of triangles of D is minimal among all elements of A. Let -D be a disk in D. By 
construction the topological boundary dD of D is included in 50 U 51 . 

Let s be a vertex of dDCigo which does not belong to goCigi. Let us show that the 
internal angle Og of D at s is at least vr. By (1) 0^ =^ vr/S so Og > 2tt/3. Assume that 
6s = 27r/3 and denote by (x, s, t) and {t, s, y) the corresponding triangles in D, where 
[x, s\ and [s, y] are two consecutive edges of go because s ^ goC\g\. 'Qj deflnition of Sj, 
j E J° , the point s does not belong to Sj (neither its interior nor its extremities) as 
this would contradict the fact that 7 is geodesic and the definition of G. In particular 
s G Gj for some j G J which in turn implies that s G dGj . Indeed otherwise the path 
[x, t] U [t, y] would create with two edges of C a cycle of length at most tt + 27r/3 < 27r 
in the link of s in X, contradicting the CAT(O) property. Furthermore one has s 7^ Aj 
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and s / Bj as otherwise (one at least of) these pomts would be regular. It follows 
that [x,s] U [s,y] is included in the boundary of Gj. Now by (1) the internal angle 
of Gj at s is at most 47r/3 so as X is CAT(O) this angle exactly equals 47r/3. It 
follows that the disk Gj = Gj \J{x, s, t) U {t, s, y) belongs to ff^, which contradicts the 
maximality of Gj. Hence > tt. 

Let now s be a vertex of dD n gi which does not belong to qq H gi and let us 
show that the internal angle Og of -D at s is at least tt as well. As gi is a simplicial 
geodesic of X one has Og > 27r/3, so we assume that Og = 2tt/3 and argue towards 
a contradiction. Denote by {x, s, t) and (t, s, y) the corresponding triangles in D so 
that [x,s] and are two consecutive edges of gi because s ^ go ^ gi- Up to 

permuting x and y one can write 51 = /iq U [j;, s\ U [s, y] U /ii where /iq is a simplicial 
geodesic in X from to x and /ii is a simplicial geodesic in X from y to Let 
51 = /lo U [x, t] U [t, y] U /ii. As 

i{~9i)<^{ho)+^{hi) + 2 = i{gi) 

the path ^1 is a simplicial geodesic from ^0 to An in X (where l{g) denotes the 
simplicial length of g). Let D = Z)\{(x,s,t) U (t, s,y)} and let T) be the reunion of 
D and the disks in D which are distinct from D. Then {go,gi, is an element of A 
so by minimality of {gQ,gi,T)) we get gi d C and as the interiors of disks in T> are 
disjoint from C it follows that g^ = gi- However this implies that the point t £ go 
has an internal angle in D of 47r/3, which contradicts what was established in the 
previous paragraph. So Og > vr. 

It follows that the disk D has internal angles at every point s £ dD at least vr, 
except perhaps at the two points dD ngoCigi. But this is a contradiction, no such a 
disk can exist in a CAT(O) space. Thus iKi is empty and it follows that 

Conv(7) C G. 

Now it easy to show that for any three vertices of a triangle in G there are geodesies 
of G from Aq to An which contains these vertices (it is sufficient to prove the assertion 
for the flat Gj, which is easy). Moreover a geodesic of X from Aq to An, say of length 
io, is included in G by the above and so is a geodesic of G. Thus all geodesic of G 
have length Iq. It follows that Conv(7) = G and the lemma is proved. □ 

Lemma 27. Let j be a geodesic segment between two vertices A and B of X and let 
I be a vertex o/Conv(7). Then the simplicial convex closure of the geodesic segment 
[A, I] is included in Conv(7) and the reunion of any two simplicial geodesies in X 
from A to I and I to B respectively is a simplicial geodesic in X from A to B. 

Proof. By definition of the convex closure / belongs to a simplicial geodesic g oi X 
from A to B, so g = goL) gi where go and gi are simplicial geodesic of X from A to 
I and I to B respectively. Now for any geodesic gQ and g[ of X from ^ to / and / 
to B respectively we have i{g'Q U g[) < i{go) + ^{di) = ^{g) so g'^ U g'^ is a simplicial 
geodesic of X from Ato B and g'o^g'i C Conv(7). □ 

Recall that a subset D of X is said to be convex if for any two points A,B £ D 
the geodesic segment -B] from ^ to i? is included in D (see |13j). 

Lemma 28. Let ^ be a geodesic segment between two vertices of X. Then Conv(7) 
is convex. 

Proof. Let A, B be two points of Conv(7) and suppose that the geodesic segment 
[A, -B] is not included in Conv(7). Denote by A' the closest point from A in -B] 
which does not belong to the interior of Conv(7), and denote by B' the closest point 
from A' in which belongs to Conv(7). Note that both A' and B' are on the 

1-skeleton of X so we can choose a simplicial geodesic path g from A' to B' inside 
Conv(7). Let D be the unique disk in X with boundary g U so that, as in 
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Lemma [26l the internal angle of D at every point of g distinct from A' and B' is at 
least vr. Since is a CAT(0)-geodesic the internal angle of D at every point of 

]A' , B'[ is at least vr as well so we get a contradiction. Thus [A, B] C Conv(7). □ 

Lemma 29. Let A,B,C be three vertices of X and let A be the geodesic triangle of 
X with vertices A, B and C . Assume that the angle of IS. at A, B and C are nan zero 
and denote by D the unique closed topological disc in X whose boundary is A. Let 
Sa be the reunion of the simplicial convex closures of the segments [A,B], [B,C] and 
[A,C]. Then the following assertions holds. 

(1) Lf D\Sa is empty there is a point I in D and simplicial segments 'Jai^Ibi 
and jci from A to I, B to L and C to I respectively such that the simplicial 
paths ^Ai U 7b/, 7b/ U ^ci o^^id ^ai U 7c/ a-re simplicial geodesic segments of 
X from A to B, from B to C and from A to C respectively. 

(2) // D\Sa is not empty then there exist a non empty fiat equilateral triangle 
T = [A' , B' ,C') in D whose edges ^a'B', Ib'C o^rid '^a'C o,re singular sim- 
plicial geodesic between three distinct vertices A', B' and C of D, and three 
simplicial geodesic segments 'Jaa' i Ibb' ctnd jcc ^ such that the simplicial 
paths -JAA' U JA'B' U JB'B, IBB' U 7b'c' U 7c"c and -^aa' U 7a'C" U 7c'c are 
simplicial geodesic segments in X from A to B, from B to C and from A to 
C respectively. 

Proof. Let Sab-, Sbc and Sac be the simplicial convex closures of [^4, B], [B, C] and 
[A, C], so 5a = Sab U Sbc U SaCi arid let nAB,nBC and hac be their respective 
nerves. Assume first that D\Sa is empty and let us distinguish the following two 
cases. 

Suppose first that the disk D is included in the reunion of the simplicial convex 
closures of two of the edges of its boundary, say D C Sab U Sac- In particular 
[-B, C] C Sab U Sac- As simplicial convex closures are unions of simplexes of X, the 
nerve ubc of Sbc is included in Sab^Sac and ubc^Sab^Sac is a non empty union 
of simplexes. Therefore we can find a vertex L in ubc which belongs to Sab H Sac- 
Choose two simplicial geodesies 75/ and 7c/ in (the boundary of) ubc from B to L 
and C to I respectively. It follows from Lemma [26] that 757 and 7c/ are simplicial 
geodesic in X from B to L and C to / respectively. Consider a simplicial geodesic ■jai 
in X from A to L. As / belongs to both Sab and Sac one has that jai C Sab H Sac 
and that 7a/ U 757 and jbi U 7c/ are simplicial geodesic from A to B and B to C 
respectively, as follows from Lemma [571 This shows that (1) holds in that case. 

Suppose now that D is not included in the reunion of the simplicial convex closure 
of any two edges of its boundary. In particular the closure D' of D\{Sab U Sac) 
has non empty interior. We claim that there is a point / in the interior of D which 
belongs to dD' n Sab H Sac- Indeed assume there is no such a point. Then every 
point of P = dD'\[B,C] is either in Sab\Sac or in Sac\Sab- This implies that 
every connected component of P is entirely included in Sab\Sac or in Sac\Sab 
(as P = (P n Sab) II (P n Sac) and both sets are closed in P). It follows that 
P is connected, as any disk whose boundary is included in a given convex closure, 
say Sab, is actually entirely included in Sab- So suppose for instance that P is 
included in Sab\Sac- Then the closure of P is included in Sab and so the geodesic 
D' r\[B, C] is included in Sab as well by Lemma [28l Hence dD' C Sab which implies 
D' C Sab and contradicts the fact that D' is non empty. This proves the claim. So 
let / G dD' n Sab H Sac (in fact this point is unique). Since D' is non empty and 
D\Sa is empty, one has / G Sbc- Now choose simplicial geodesic ^ai-,1bi and 7c7 
of X, from A to I, B to I and C to / respectively. Lemma [27| readily implies that 
the required conditions in (1) are satisfied. This conclude the proof of (1). 

So for the remaining part of the proof, we assume that D\S/\ 7^ 0. 
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Denote by n a = riAB U n^c* U uac the nerve of Sa • Note that every triangle t of 
UAB is divided into two parts by the geodesic [A, B] and that exactly one of this part 
has a non trivial intersection with the interior of D, and similarly for ubc and 
HAC- We write for the subset of riA defined by 

nl= \J s U \Jt+ 

where s runs over the singular segments of nA and t over all its triangles, and t+ is 
the closure of t^. Then the closure Dq of D\nA is a closed topological disk included 
in D which is a non empty union of closed triangles and whose boundary ODq consists 
of the points in the boundary of which are in the interior of D, and the singular 
segments of n^. 

Let us construct by induction a finite decreasing sequence Dq D Di D . . . D Dm , 
m G N, of closed topological disks which are non empty unions of closed triangles 
such that the two following conditions, henceforth referred to as Property Pk, are 
satisfied for every non negative integer k < m: 

{P^) the pairwise intersection of the simplicial segments 

= dDk n Sab, Ibc = 9Dk n Sbc and = dDk n Sac 
is reduced to a point, say, 

lAB n 7 AC = Ak, lAB n IBC = Bk and n IBC = Ck, 

i-^k) ^\b-' Tbc ^AC included into simplicial geodesic of X from A to B, 
from B to C and from C to ^ respectively, 
and such that the internal angle of the disk at every point s £ dDm distinct from 
Am, Bm and Cm is at least vr. 

Note that Property Pq is satisfied {Pq is a consequence of Lemma fl^ . Assume the 
construction has been done up to some non negative integer k. If the internal angle of 
the disk at every point s S dD/. distinct from A^, B^ and is > vr we set m = k 
and stop the construction here. Otherwise there is an s G dDi^. distinct from A^^B}. 
and Ck whose internal angle 9s in is < 27r/3. Assume for instance that s G i\b 
(the case of ^^(j and 7^(27 being similar). By Property P^ there exists a simplicial 
geodesic segment g oi X from A to B which contains 7^^. In particular Og 7^ 7r/3, 
and so Og = 27r/3. Denote by (x,s,t) and (y,s,t) the two corresponding triangles in 
Dk, where the two edges [x, s] and [s, y] are included in Jab- Up to permuting x and 
y we can write g = giU [x, s] U [s, y] U 32 so that £{g) = i{gi) +^((72) + 2. Consider the 
simplicial curve g' = giU [x, t] U [t, y] U 52- Obviously £{g') < £{g) so g' is a simplicial 
geodesic of X from A to B. There are two cases. 

• Suppose that t belongs to the interior of D^. Define 

Dk+i = Dk\{ix,s,t)Uiy,s,t)} 

and 7^jj^, Jbc^ ^^^^ ^AC^ *o '-'^ intersection with (9Dfc+i of g' , of 7^,^ 
and of 7^^ respectively. Then D^, is a topological disk which is a non empty 
reunion of triangles (as D\Sa. 7^ 0) and property Pk+i is easily seen to be 
satisfied and we can iterate the construction. 

• Suppose that t belongs to the boundary of Df^, say t G 7|j(^ for example. 
Denote by 7^jj^ the reunion of the portion of 7^^ between Ak and x and of 
the segment [x,t], and by 7^^^ the portion of 7^,^ between t and Ck- Set 
7^"^^ = 7^^. Then the three paths 7^^^, 7^"^^ and 7^"^^ satisfies Property 
-Pfc+i with Afc+i = j4fc, Bk+i = t and C^+i = Ck, and they bound a disk -Dfc+i 
included in Dk- Since property P^j^i is satisfied by construction, we only have 
to show that Dk+i is non empty. Assume towards a contradiction that it is 
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empty. Then t belongs to and hence to the intersection Sab^Sbc^Sac- 
Choose simphcial geodesies of X from t to A, B and C, say to ^AtHBt and 
7Cf respectively. We have that '^At U "fBt C Sab (Lemma [27|) and so the disk 
Dab C D with boundaries [^,5], ^At and 7^* is included in Sab- Arguing 
similarly for [A, C] and [-B,C], we conclude that D\Sa is empty, contrary 
to our standing assumption. Finally -Dfc+i 7^ 0, and this shows that we can 
iterate the construction in this case too. 
Hence there exists a disk Dm satisfying Property Pm and whose internal angle of 
at every point s £ dDm distinct from A^, Bm and Cm is at least vr. Let us now prove 
that Dm defined above satisfies the conditions in Item (2) of the lemma. We need to 
show that Dm is a flat equilateral triangle. 

Recall that for any open topological disk D in X with piecewise linear topological 
boundary A, one calls geodesic curvature of D si & point s of A is the number 
Ks = TT — 9s where 9s is the internal angle of D at s (note that Hs is zero for all but a 
finite number of s S A). For a point j; be a point in D, one calls curvature of D at x 
is defined as 6x — 27r — c^^;, where (px the sum of the angles at x in D, i.e. the angular 
length of the circle in the link of x in X defined by D (so the disk D is flat at x 
if and only if 6x = 0). 

Denote by T = dDm the triangle with vertex Am, Bm and Cm and simplicial edges 
7ab' Tbc 7ac' construction a point s £ dDm whose internal angle in Dm is 
< TT, if it exists, is necessarily one of the three vertices Am, Bm or Cm- This shows 
that the total geodesic curvature k of the boundary A^, of Dm, that is the sum 
over all points s E Am distincts from Am, Bm and Cm of Kg, satisfles 

K < 0. 

Applying the Gauss-Bonnet Formula (for domains with piecewise linear boundary) 
to the disk Dm we get 

(vr - 9aJ + (vr - 9bJ + (vr - 0^^) + J] 5, = 27r - /" k> 27r. 

where 0a,„i ^_b,„ and 9c^ are the internal angle of Dm at Am, Bm and Cm respectively, 
and so 

+ Gb^ + 9c^ - Y 6x<TT. 

Now the fact that Dm is simplicial (with non empty interior) implies that the values 
^^m) ^Bm and 9c^ are at least 7r/3. It follows that 6*^^ = ^Bm = ^Cm = vr/3 and 
that the disk Dm is flat. Thus T is a flat equilateral triangles with simplicial edges. 
Furthermore Property Pm implies that Am belongs to Sab H Sac and that [Am, Bm] 
is included in a simplicial geodesic in X from A to B. Fixing a simplicial geodesic 
J A Am ill from A to Am (which is included in Sab H Sac) and arguing similarly for 
Bm and Cm, we conclude that all conditions in (2) hold. This proves the lemma. □ 

We now prove Theorem [5l 

Proof of Theorem\^ Let P be a group acting properly and isometrically on X and 
let Aq G X. Identify P to the orbit P^o and consider the length (. induced by the 
1-skeleton of X. We prove that P has property RD with respect to (. by using Section 
[2] and the above lemmas. 

Assume flrst the action of P to be free and transitive. For z G P and r G R+ let 
Ul the set triples {a,u,b) with z = bua such that the points oAq, and uqAq belong 
to a simplicial geodesic from to zAq and such that the length of [AojoAq] and 
[aAojiioAo] is less than r. By Lemma[26]the family U = (C^J)zgr,r6R has polynomial 
growth (in the sense of Definition I13p . Let equ be the family of equilateral triangles 

21 



in r (i.e. the family of triangles {x,y,z) in T such that {Aq, xAq, zAq) is equilateral 
in X). Lemma [29] shows that equ is a retract of the set of all triangles of F along 
U (see Definition [151 here P2{t) = t). Indeed let A, B and C be three points of X 
and denote by ABC the corresponding geodesic triangle. Note that [A, B] n [A, C] 
is either reduced to A or a geodesic segment of X. In the latter case we let A' be 
the extremity of this segment which is distinct from A. Otherwise set A' = A and 
define similarly B' and C . If A' = B' = C then ABC is a tripode triangle and it 
reduces to A' along (any choice of) simplicial geodesies from A' to A, B and C. If 
A' , B' and C do not coincide then we get a geodesic triangle A'B'C whose angles 
at A', B' and C are non zero. Observe now that for any two vertices A,B' of X 
which are ordered A<A'<B'<Bor].a, given geodesic segment [A, B] of X, the 
concatenation of any three simplicial geodesies from A to A' , A' to B' , and B' to B 
respectively is a simplicial geodesic from A to B. This together with Lemma [29] shows 
that equ is a retract of the set of all triangles of T along U (the metric requirements 
on the retraction being readily satisfied from description of simplicial convex closure 
in Lemma [26l) . Hence by Lemma [TSl property RD for T is equivalent to property RD 
for equ. Lemma [23] then shows that property RD for equ is equivalent to property 
RD for the dual set equ* (see Section [2^ and note that equ is obviously balanced). 
As all triangles in equ* are tripods Lemma [T5] applies. 

As noted in [48j the same proof works for free isometric action provided we replace 
everywhere 'groups acting transitively' by 'transitive groupoids' (see Subsection 12. 3p . 
Next, as noted in [401 Section 3.1], the proof works also for proper isometric actions 
too provided we replace the space X by the disjoint union of all stabilizers A & X, 
of the action of L on X, where each Ta is endowed with the complete graph structure 
and there is an edge between A G Ta and S G if and only if there is an edge 
between A and B in X. Then F acts freely isometrically on X (which is quasi- 
isometric to X) and the required polynomial growth conditions all are satisfied for X 
because s\i]>Ai^x i^^A < oo, as is easily seen. □ 

Note that we may reformulate Theorem [S] by saying that groups without property 
RD have no proper action on a triangle polyhedron. We don't know whether there 
exit groups that have "property T for triangle polyhedra targets", i.e. groups for 
which every isometric action on a triangle polyhedron has a bounded orbit (compare 
[32] and [Ml [Ml iZ] ) ■ 

Problem 30. Are there finitely generated infinite countable groups for which any 
action by isometry on a triangle polyhedron has a fixed point ? 

We conjecture the answer to be positive. 

Let us conclude this section with the fact that Definition [2] and Definition [16] 
coincide in case of triangle groups, which essentially follows from the above lemmas. 

Proposition 31. Let X be a triangle polyhedron. Then X has polynomial rank in 
the sense of Definition\^if and only the space {X^'^\£) has polynomial growth rank in 
the sense of Definition 1 1 61 where £ is any length on the vertex set X^^^ of X induced 
by the 1-skeleton of X from some base point Aq £ X^^^ (i.e. i{A) is the simplicial 
distance between Aq and A £ X^^^ ). 

Proof. Assume that X doesn't have polynomial rank in the sense of definition [2] and 
let (7r„)neN be a sequence of simplicial geodesic segments in X of length r„ G R+ 
such that the growth of the number of flat equilateral triangle in X with base is 
faster than any given polynomial function of r„. Then the edges of every equilateral 
triangle ABC of base 7r„ are simplicial geodesic segment, so for any fixed d > 0, the 
set of 5-geodesics of ABC (for the simplicial structure) between the vertices A, B and 
C is in the 5- neighbourhood of the boundary of ABC. Hence letting T„ be the set of 
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equilateral triangle of base 7r„ , the set of retractions of triangles in T„ along any set 
of (5-geodesic as in Definition 1161 contains as many triangles as T„, up to a constant 
number depending only on 5. This shows that X does not have polynomial growth 
rank. 

Conversely assume that X has polynomial rank in the sense of definition [2] and 
consider the retraction along the family C as in the proof of Theorem [5] (which 
consists of simplicial geodesic of X, i.e. (5 = 0). Then as shown in the lemmas above, 
retractions along C consist of flat simplicial equilateral triangles. In particular X has 
polynomial growth rank in the sense of Definition [TBI 

Note that this proof works as well for sub exponential growth rank. □ 

4. Rank | 

A triangle polyhedron is said to have order q € N* if each of its edges is contained 
into ^ + 1 triangles. In this section g = 2. A graph is ample if the length of its smallest 
cycle is 6. 

The following proposition is known in the sense that it is possible (e.g. using a 
computer) to classify all trivalent finite graphs of sufficiently small order. We give a 
direct proof below as it is the basis for local rank | (we don't know of a reference 
where it is actually stated). 

Proposition 32. The smallest ample trivalent graph has 14 vertices. Moreover there 
exists a unique ample trivalent graph with 

(1) 14 vertices: this is the incidence graph L2 of the Fano plane P^(F2). 

(2) 16 vertices: this is Lr from the introduction. 

(3) 18 vertices: this is the graph Ls 0/ f6]. 

(Recall that the number of vertices of a trivalent graph is |x the number of its edges 
and so is even.) 

The graph L2 is a spherical building. By [57] a triangle polyhedron of order 2 is 
an Euclidean building if and only if its link at each vertex is isomorphic to -L2, and 
there is a correspondence between local rank 2, i.e. links being spherical buildings, 
and global rank 2, i.e. being an affine building. We refer to [HIH] for more details. 

In PI the first-named author considered the graph La of item (3), constructed a 

compact complex P of dimension 2 with one vertex whose link is isometric to Ls (see 

2 

Section 1 in [6j), and proved the Haagerup property for its fundamental group. The 
universal cover P of P has isolated fiats and thus polynomial rank [7]. 

Proposition [32] shows that L? is in some sense the 'canonical' graph which occupies 

4 

an intermediate position between rank | to rank 2. 

Definition 33. A triangle polyhedron is said to be of rank | if the link at each of its 
vertices is L7/4. A triangle group is said to be of rank | if it admits a proper cocompact 
action on a polyhedron of rank |. We call complex of rank | a compact CW-complex 
of dimension 2 with equilateral faces and whose universal cover is polyhedron of rank 
I (for the usual piecewise linear metric). A complex of rank | is said to be orientable 
if there is a coherent orientation of its faces. 

Remark 34. To further interpolate the local rank between |, |, and 2, one can (for 
instance) increase the order q (that will not be studied in the present paper), or mix 
together various links at vertices whenever possible (see Section [6]). 

Proof of Proposition \3B . Let L be an ample trivalent graph, n be the number of 
vertices and m = |n be the number of edges. The universal cover T of L is the 
standard trivalent tree. Fix a vertex * in T and let P3 be the open ball of center * 
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and radius 3 in T. The ampleness condition shows that B3 is included in a (connected) 
fundamental domain F of the action of the fundamental group T = iti{L) on T. Thus 
m > 21 and n > 14. 

Assume n = 14. Then the 12 vertices in the boundary dB^ of must be identified 
3 by 3 without creating cycles of length < 6. One readily checks that there is indeed 
a possibility (namely L2) which is unique up to isomorphism. 

In the case n = 16 the ball B^ contains all but 3 edges of F, so B3/T has 15 
vertices and dB^/T consists of 5 vertices: 2 of valence 3 (denoted A and B) and 
three of valence 2 (in B^/T). Write *' for the vertex of F which is not in B^ and 
call branch a connected component of i?3\{*}. Then any two vertices *a and *b 
projecting down to A and B respectively cannot be at distance 2 in a same branch 
(otherwise identifications of the two other extremities of this branch with *' under T 
would create a small cycle). Thus each branch must contain (points in the orbits of) 
*A and *B at a distance equaling 4. But then the remaining identifications from a 
branch to the other are uniquely determined up to isomorphism. The only possibility 

is L7. 

4 

Assume that n = 18. Then 6 edges are left and hence 2 vertices *' and *". In this 
case the 12 vertices of dB^ are glued together so to have valency 2 in B^/T and each 
of them is further glued to *' or *'. In fact the 6 vertices of dB^/T must be in a same 
cycle of length 12 (in B^/T) together with the 6 vertices of dB2/T. Indeed it is not 
possible to have 2 cycles of length 6 as this would create a cycle of length 4 with one 
of the vertices of dSi/T. Thus the graph B3/T is indeed symmetric enough to have 
a unique way up to isomorphism to complete it into a trivalent ample graph with 18 
vertices. The only possibility here is Ls from [6]. □ 

4.1. Existence and classification results. In this section we prove Theorem [351 
stated below. More precisely, we prove all the assertions of this theorem except for 
the fact that there are at most 12 complexes of rank | with one vertex, which is 
postponed until Subsection 14.41 (this is a computer assisted proof). In course of the 
proof we give an explicit description of all rank | complexes appearing in item (1). 
The verification that these complexes are indeed of rank | will be straightforward by 
checking (a), (b) and (c) below. 

Theorem 35. Let V be CW-complex of dimension 2 with triangular faces. Assume 
that 

(a) V has 8 faces, 

(b) each edge of V is incident to 3 faces, 

(c) the link at each vertex of V is ample. 

Then V is a complex of rank | with one vertex. In particular 'Ki{V) is a triangle 
group of rank | . Moreover, 

(1) there are precisely 12 orientable complexes of rank |, 

(2) the homology group Hi{V, Z) of such a V can have rank (i.e. can be torsion), 
rank 1 and rank 2. 

In particular there exist groups of rank | which do not have Kazhdan's property T. 

Proof. Let V be CW-complex of dimension 2 with triangular faces. Let us first show 
that (a), (b) and (c) implies that ^ is a complex of rank | with one vertex. Let 
be the vertex set of V. By (b) and (c) the link Lg. at each vertex Sj, 

z = 1 . . . n, is an ample trivalent graph, so Proposition [32] implies that \L^i^\ > 14 
for every i = I . . .n, where L^'^ is the vertex set of Lg-. By (a) one has lii^^l < 24, 
denoting by L^^ the edge set of Lg.. So Proposition [32] again implies Lg. = L2 or 
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Lg- = Lj. This forces n = 1 which in turn imphes Lg^ = Li by (a) again. Thus V is 

* 4 4 

a complex of rank | with one vertex. 

To construct such a complex we thus have to understand how 8 triangles can be 
glued together on a base point * so that the link at * is a trivalent ample graph. 
This should be compared to the case of triangle buildings as derived in [15] and [3]. 

So consider a bouquet of 8 oriented circles on which these triangles will be 
glued along their edges. Such a triangle t will be denoted where x^y^z are 

numbers in {1, . . . , 8} U {1~ , . . . , 8~} corresponding to the circles in on which its 
consecutive (for some fixed orientation of t) edges are attached. A minus sign occurs 
when the orientation of the circle in B^ on which the edge of t is glued is opposite 
to that of t. Thus a complex of rank | is entirely described by a list of 8 triples 
[[xi,yi,zi],...[x^,ys,zs]] with. Xi,yi,Zi £ {1, 8} U {!",..., 8"}. Furthermore, 
condition (b) is equivalent to the fact that each number in {1, . . . , 8} appears exactly 
3 times. This 8-list is called a presentation of the space V. 

Assume that V is orientable. Then it has a presentation as above with Xi,yi,Zi G 
{1, . . . , 8}. By the first part of Theorem 1351 the only condition to check for V to be 
a complex of rank | is that is an ample graph. This can be further simplified by 
the following lemma. 

Lemma 36. // L* has no cycle of length 2 and 4, then L^, is ample. 

Proof of Lemma[36[ Let [[xi,yi, zi], . . . [xs,ys, zs]] be a presentation of V with Xj, yi, 
Zi G {1, ... ,8}. Fix some small £q so that the link L* coincide with the sphere of 
radius £q and center * in V . For every i G {1, ... 8} let and be the two points 
(as order by the orientation in B^) of the i-ih circle of B^ at distance £q from *. The 
edges in are then [^^,-2^] and [^^,2;?] for i = 1 . . . 8. In particular there is 

no cycle of length 3 or 5. □ 

Thus, the classification of orientable complexes of rank | can done in two steps: 

(a) list all admissible presentations, i.e. presentations for which yj, G {1, . . . , 8} 

and each number in {1, . . . , 8} appears exactly 3 times, and 
{(3) check in each case that the corresponding link has no cycle of length 2 and 4. 

Some more details concerning the implementation of this procedure will be given 
in Section 14.41 After extensive computations we get the following list of the 12 
complexes of rank | announced in (1), together with their first homology groups and 
their fundamental groups. They are coming in 5 classes, according to the number 
of adjacent identifications in their link (equivalently the number of [x, x, •] in their 
presentation) . The most symmetric ones (in particular Vq all of whose identifications 
occur at distance 3 in L,,,) can be found by hand from the link. 

Type I (no adjacent identification). There are four orientable complexes in this class: 
= [[1, 2, 6], [2, 3, 7], [3, 4, 8], [4, 5, 1], [5, 6, 2], [6, 7, 3], [7, 8, 4], [8, 1, 5]] 
= [[1, 2, 3], [1, 4, 5], [1, 6, 4], [2, 6, 8], [2, 8, 5], [3, 6, 7], [3, 7, 5], [4, 8, 7]] 
Vi = [[1, 2, 3], [1, 4, 5], [1, 6, 7], [2, 4, 6], [2, 8, 5], [3, 6, 8], [3, 7, 5], [4, 8, 7]] 
Vi = [[1, 2, 3], [1, 4, 5], [1, 6, 7], [2, 6, 4], [2, 8, 5], [3, 6, 8], [3, 7, 5], [4, 8, 7]] 

with respective first homology groups Hi[ • , Z): 

Z/15Z, Z/3Z X 7?, (Z/3Z)^ and {Z/^Zf 

Note that Vq is the only polyhedron satisfying the additional following condition: 
for any x = 1 . . . 8, there \s y = 1 ... 8 such that [x, y, •] and [y, x, •] are faces. The 
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fundamental group 7^i{Vq) is a group of rank | with two generators s,t and two 
relations (where = s~^ts): 

7ri(Vb) = {s,t\ tst^s'^t = st^sth\ sr^s'^r'^s = tsffst). 

In the other cases the fundamental group has 3 generators and 3 relations: 

7ri(Vo^) = {u,v,w \ u = vw^^v^^uw, uv = wvwuw, uvuw = wuvu). 

^i(^o^) = {u,v,w I UV = WVWUW, wu = uvwv'^ , v = uvw~^uwu) . 

7ri(yo^) — {u,v,w I UV = WVWUW, wu = vuvwv, wu^v = vu^^w). 
Type II (one adjacent identification). A single orientable polyhedron in this class: 

Vi = [[1, 1, 2], [1, 3, 4], [2, 5, 6], [2, 7, 8], [3, 5, 7], [3, 6, 5], [4, 6, 8], [4, 8, 7]] 
with Hi{Vi,Z) = Z/3Z x Z, and 

7ri(Vi) = {s,t\ sHs'^ts = tsh, t = s^ts"H"^s^t"^s"^t^s2). 
Type III (2 adjacent identifications). There are four orientable complexes in this class: 

= [[1, 1, 3], [2, 2, 3], [1,4, 5], [2, 7, 8], [3, 5, 7], [4, 6, 8], [4, 7, 6], [5, 8, 6]] 
Vi = [[1, 1, 3], [2, 2, 4], [3, 7, 4], [1,4, 6], [2, 5, 3], [5, 7, 8], [5, 8, 6], [6, 8, 7]] 
Vi = [[1, 1, 3], [2, 2, 4], [1, 5, 2], [3, 6, 4], [3, 7, 6], [4, 6, 8], [5, 7, 8], [5, 8, 7]] 
vi = [[1, 1, 3], [2, 2, 4], [1, 5, 2], [3, 6, 5], [3, 7, 8], [4, 5, 8], [4, 6, 7], [6, 8, 7]] 
with respective first homology groups: 

Z/24Z, (Z/3Z)2, Z/3Z x Z, and Z/24Z 

and respective fundamental groups 

■Ki{Vi) ={s,t I st^ = ^s^^s~Hs^ ts'H"^ = s^ts^t~'^st~^sts'^) 

TTl{Vi) ={s,t\ = t^sH-^St, St = t^S'H-'^S^) 
TTl{Vi) ={s,t\ S^t^sH"^ = t^s"^, t^ = S^t^sH'^S-^ts) 

'Ki{Vi) ={s,t I s^t^sts^ = t^st, s = t^stst-'^s'^tst) 

Type IV (3 adjacent identifications) . There is a single orientable complex in this class: 

V3 = [[1, 1,4], [2, 2, 4], [3, 3, 5], [1, 3, 6], [2, 5, 7], [4, 7, 8], [5, 8, 6], [6, 8, 7]] 

with Hi{V3,Z) = Z/6Z and 711(^3) = {s,t\ st^st = t^sts'^, = t^sts-Hs-^t^st^). 
Type V (4 adjacent identifications) . Two orientable complexes in this class: 

Vi = [[1, 1, 5], [2, 2, 5], [3, 3, 6], [4, 4, 6], [1, 3, 8], [2, 7, 4], [5, 8, 7], [6, 7, 8]] 
Vi = [[1, 1, 5], [2, 2, 5], [3, 3, 6], [4, 4, 7], [1, 3, 8], [2, 7, 6], [4, 8, 6], [5, 8, 7]] 

with Hi{Vi,Z) = (Z/2Z)2 x Z/12Z and Hi{Vi,Z) = Z/66Z, and 

''^li^A ) =\u,v,w \ V = u , w uw = uwu , w vuwvu wu = e) 
T:i{Vi) ={s,t I t'^st^ststs^ = e, t^s"'^t'^ s~^t^ = g^ts^) 
This, together with Subsection 14.41 concludes the proof of Theorem [35l □ 

Remark 37 (compare [28 1). The first non zero eigenvalue of L? is 

4 

ML.) = l--l = 0.42...<i. 
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Indeed let CTj, i = 0, . . . , 7 be the i-th matrix of cyclic permutation of the set of 8 
elements (fio = Id). The random walk operator Z? on L in the canonical basis of 
vertices has the form 

1/0 A" 
3 0. 

where A is the 8x8 matrix defined by A = Id + cr2 + ^7- One has AA^ = A^A = 
2Id + P + (74 where = 8P. Thus the eigenvalues of AA^ are 1, 3 and 9 and those 
of D are ±i, it-^ and ±1 (of order 3, 4 and 1 respectively). 

Remark 38. Here is an example of a complex of rank | which is not orientable: 

V = [[3, 1- , 2], [3, 2- , 4], [2, 6, 3"], [5, 1" , 6"], [7, 4" , 5], [8, 6" , 7], [5, 8, 7], [1, 4, 8"]] 

It has a torsion- free Hi{V, Z) = Z and 

ni{V) = {s,t\ sh = fs'^t^s~'^t~'^st~^s, t = sts~Hs~^t'^s~^t~'^st~^s). 

Remark 39. Some comments on the £^ invariants of polyhedra of rank |. Let V be 
a complex of rank | with one vertex. Then an immediate computation gives 

X{V) = 1 

where x(^) is the Euler characteristic of V. Thus, writing F = Tri{V) and denoting 
by /3o(r), /3i(r), ... the ^^-Betti numbers of F (see [3ll E]) we have that 

/32(F) = /3i(F) + l ^ 1, 

while all other £^ Betti numbers vanish identically because F is infinite of dimension 2. 
Note then that the Atiyah conjecture [H], if true for for triangle groups, implies that 
/3i(F) = and so /?2(r) = 1- Thus the i'^ invariants of F are (presumably) identical 
to that of transitive triangle buildings (i.e. the rank 2 case), where one knows that 
Pi = because of property T. 

4.2. Homogeneity and structure of local flats. We now study the local rank 
structure in rank | polyhedra. 

Endow Li with the uniform length (edges have length 1). The following concept 

4 

is important to describe the local behavior of flats of rank | polyhedra. 

Deflnition 40. Let a, (3 be two vertices of Lr at distance 3 in L 7 . The couple (a, (3) 

4 4 

is said to be of type | if there are exactly two distinct simplicial paths of length 3 

in Li with extremities a and (5. If not, then there are exactly three such paths, in 

4 

which case we call (a, (5) of type 2. 

The bipartite structure of L? gives a partition of its vertex set into two sets of 

4 

cardinal 8. We call the vertices of the first set (resp. the second set) of type (resp. 
type 1). The following is straightforward. 

Proposition 41. Let a he a vertex of L7. There are 5 vertices at distance 3 from 

4 

a in Lt (if a is of type i = 0,1, these are the 5 vertices of L? of type 1 — i which 

4 4 

are not adjacent to a). Three of them are vertices (5 such that the couple {a, (5) is of 

type |. For the two others, {a, (5) is of type 2. The diameter of Li is 4 and there is 

4 

a unique vertex of at distance 4 from a. 

4 

Let G = Aut(L7) be the automorphism group of L?. 

4 4 



Proposition 42. The group G is transitive on the tripods of Lr. The subgroup of G 

4 

fixing pointwise a tripod in Lr is trivial. Its stabilizer is isomorphic to 'L/'i'L x Z/2Z. 

4 

In particular \G\ = 96. 



27 



It is interesting to compare this proposition to the proof of property T for (some) 
triangle buildings in [16] . One can see that it is the lack of transitivity of stabilizers of 
tripods which explains that their proof doesn't apply to the present situation (what 
we already know from Theorem [35]) . 

Proof of Proposition [7^ Let Go the subgroup of G fixing pointwise the tripod of Lr 

4 

at a vertex a. Then the vertex (3 of Lr at distance 4 from a is fixed by Gq. Let S 

4 

be the complement of the (open) tripod of q in L?. This is a connected graph on 

4 

which Go acts with at least 4 fixed points. From this one easily infers that the tripod 
of f3 is fixed by Go- Thus Go is trivial. One can then check that the stabilizer of a 
tripod is isomorphic to Z/3Z xi Z/2Z. Furthermore it readily seen on Figure [T] that 
G contains the group of dihedral symmetries (of order 16), which respects the type 
of vertices, as well as reflections which exchange the type of vertices. It follows that 
G is simply transitive on the tripods (and so |G| = 6 x 16 = 2^). □ 

Let us describe in more details the graph L? from the local rank point of view. The 

4 

signification of the following result is that, already at the local level in any polyhedron 
X of rank |, the link L? imposes certain directions of (non-) branching in X. This 
has to be compared to Section [H] 

Proposition 43. Let H be a 6-cycle in L? . Then one of the 3 couples (a, (5) of points 

4 

at distance 3 in H is of type |, and the two others are of type 2. The group G is 
transitive on the 6- cycles of Li and has two orbits on the flags / C 11 where f is an 

4 

edge of L? and 11 a 6-cycle. 

4 

Proof. On easily check on Figure [T] that there exists a 6-cycle IIq which satisfies the 
assertion of the Proposition, i.e. one of the 3 couples of points at distance 3 in 11, say 
(ao, /?o) is of type |, and the two others are of type 2. In fact one can further assume 
that that there is a vertex 5q at distance 2 from ao on IIq such that, for the unique 
vertex (3q at distance 1 from 5o which does not belong to IIq, the couple (ao; /^o) is of 
type 2. 

Proposition [12] implies that G is transitive on the flags A C 7 where 7 is a (simpli- 
cial) path of length 2 and A is an extremity of 7. Let 11 be a 6-cycle, (a, (3) be two 
vertex at distance 3 in 11, and let 5 be a point at distance 2 from a on 11. Then there 
exists g G G such that g{a) = ao and g{5) = 60. Then g(Il) is a 6-cycle and we have 
either g{P) = f3o or g(/3) = ff^. 

Thus there are 3 possibilities for ^(11) (all containing ao and 5q). One readily 
checks that these three cycles satisfies the first assertion of the proposition. Then, 
choosing in 5(11) the unique couple (ai,/3i) of points at distance 3 of type |, and 
mapping the couple (ai, 5i), where 5i is at distance 2 from ai in ^(n), to the couple 
(ao, (5o), one sees that there is /i G G such that hgill) = Ho. 

Finally the fact that G has two orbits on the flags / C 11 where / is an edge of 

Li and 11 a 6-cycle comes from the two possibilities for position of / relatively to the 

4 

couple of rank | in 11. 

This proves the proposition. □ 

4.3. On the asymptotic structure of flats. We now study how the local analysis 
of the previous subsection 'integrates' to polyhedra of rank |. 

The proof of the following proposition relies on techniques developed in the proof 
of theorem [7] and is deferred to the end of Section [3 

Proposition 44. Let V be a complex of rank | and T = T^iiV) be the fundamental 
group of V . Then for any copy of the free abelian group 7? in T , there is a j £ T 
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such that the pairwise intersection of the subgroups 7"Z^7 n G Z, is reduced to 
the identity. 

This proposition expresses the following dichotomy: either there is no copy of 
in r, or there is abundance of Z^ all of whose copies sit 'mixingly' in F, the latter 
being a strong structural property of T. We don't know if there are always copies of 
Z^ in groups of rank |. In fact this is precisely what first led us to study polyhedra 
of rank | . 

More precisely, one of our motivations for studying these polyhedra was the fol- 
lowing well-known open problem in geometric group theory (see e.g. Question 1.1 in 
|llj . that we formulate here in the non-positively curved case and dimension 2, as in 
the paragraph following Q 1.1. in |llj). 

Question 45. Let F be a countable group admitting a non-positively curved finite 
K{T,1) of dimension 2. If the universal cover of i^(r, 1) contains a flat, does T 
contains Z^ ? 

This question is especially intriguing for polyhedra of rank | because of their 
local structure (as described in Subsection 14. 2p . This motivated our classification 
of complex of rank | in Theorem [33 where our objective was to study the most 
symmetric cases, i.e., polyhedra that are transitive on vertices. Relying upon this 
classification we now clarify the issue of Question US] in this particular case. 

Proposition 46. Let V be one of the 12 orientable complexes of rank | of with one 
vertex (see Theorem \35\) and T = tti{V) be the fundamental group of V. Then the 
universal cover V has exponential rank. Moreover, T contains copies of Z^ and thus 
(non trivially) satisfies the conclusion of Proposition \44\ 

Proof. We shall give full details for one of these complexes (we chose Vq) so as to 
present the arguments. The other cases can be derived similarly. 
Recall that Vq admits the presentation 

Fo' = [[1, 2, 3], [1, 4, 5], [1, 6, 7], [2, 4, 6], [2, 8, 5], [3, 6, 8], [3, 7, 5], [4, 8, 7]]. 

Let ai, . . . , as be the generators Fq = 7ri(yQ^) of corresponding to 1, . . . , 8. Then one 
readily checks that the two elements x = af and y = 0304 commute in Fq. Hence they 
generate a subgroup A isomorphic to Z^. The fundamental domain P of the action 
of A on its corresponding flat in V contains 12 triangles which are respectively (from 
left to right and bottom to top after a suitable embedding of P in R^): 

[1,2, 3], [2, 8, 5], [4, 8, 7], [1,6, 7] 
[1,4, 5], [4, 8, 7], [3, 6, 8], [1,2, 3] 
[1,6, 7], [3, 6, 8], [2, 8, 5], [1,4, 5] 

Let us show that Vq has exponential rank. For each vertex A £ Vq consider the 
flat parallelogram Pa in Vq associated to x and y and let Y = L)^^y2PA- Then 
y is a reunion of flats and from the description of P above, and the definition of 
exponential rank, it is not hard to check that it is enough to prove that the semi- 
group of F generated by the three elements 

u = 0304, V = asoe, and w = 0702, 

has exponential growth. Write u' = vwu. One easily check on the presentation of Vq 
that the for any vertex Aq G Vq the three points ^40, uAq and u'uAq (resp. Aq, u' Aq 
and uu' Aq) are on geodesic of Vq. But this implies that the semi-group generated 
by u and u' is free in F. Hence the (semi-)group of F generated by n, v and w has 
exponential growth. □ 
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4.4. End of the proof of Theorem |4l This subsection is devoted to the (computer 
assisted) proof that there are at most 12 orientable compact complexes of rank | with 
one vertex, as asserted in Theorem [35j For us the program below was primary used 
to obtain a representative list of examples of polyhedra of rank |, beyond the few 
ones we found by hand. 

We only explain below what procedures are relevant to understand the source code 
and to check that its mathematical part was correctly implemented. Other procedures 
(e.g. displaying, sorting, memory management,...) are routine and omitted. Recall 
from the proof of Theorem [35] that polyhedra of rank | can be represented by a list 
of numbers. At the mathematical level two procedures are important: 

(a) the test that a list representing a polyhedron has the correct link, i.e., L? (see 

4 

test_link), 

(b) the iteration process that enumerates all possible list representing orientable 
polyhedra of rank | with 1 vertex (see case_l). 

Let us briefly explain how they are inserted in the body of the program (the code 
reproduced below is written in C++). We flrst need a class, called polyhed, which 
describes a generic orientable polyhedron of rank | with 1 vertex: 

class polyhed{ private: char index[8][3]; 

public: polyhed(); polyhed(char [][3], char);~polyhed();char length; 
void add (char, char, char); void display(); void reorder(); 
char compare (polyhed); bool edge(char, char ); bool two_path(char, char ); 
bool test_link(char, char ,char ); }; 

The function add add the face (char, char, char) to the given polyhedron (repre- 
sented by the 8x3 array index) and increments its length length of 1. The function 
reorder reorders index in a canonical way (i.e. removes the ambiguities arising in 
the process of coding of the actual polyhedra as an array of number). The function 
compare is a basic comparison of two polyhedra. 

The function edge tests, given two numbers {k, I) between 1 and 8, whether (i'', fe") 
is already an edge of the link of the polyhedron P (see the proof of Theorem 
for the notations ^ ). Similarly two_path tests, given (/c,/), whether there is a 
length 2 path in the link of P between and or k^ and t . These functions are 
straightforward to implement. They are used in the last function test_link, which 
tests whether adding the face {i,j,k) to a polyhedron P (with length< 8 faces) 
creates an admissible portion of the link: 

bool polyhed: :test_link(char i, char j, char k){ if (i==j and j==k) return true; 
if (edge(i, j) or edge(j, k) or edge(k, i)) return true; 
if (i==j){if (edge(k, k) or two_path(i, k)) return true;}; 
if (j==k){if (edge(i, i) or two_path(i, j)) return true;}; 
if (k==i){if (edge(j, j) or two_path(i, j)) return true;}; 
if (edge(i, k) and edge(j, j)) return true; 
if (edge(j, i) and edge(k, k)) return true; 
if (edge(k, j) and edge(i, i)) return true; 
for (int a=0; a<length; a++){ 

if (edge(index[a][0], j) and edge(i, index[a] [1])) return true; 

if (edge(index[a][l], j) and edge(i, index[a] [2])) return true; 

if (edge(index[a][2], j) and edge(i, index[a] [0])) return true; 

if (edge(index[a][0], k) and edge(j, index[a][l])) return true; 

if (edge(index[a][l], k) and edge(j, index[a][2])) return true; 

if (edge(index[a][2], k) and edge(j, index[a][0])) return true; 

if (edge(index[a][0], i) and edge(k, index[a][l])) return true; 

if (edge(index[a][l], i) and edge(k, index[a][2])) return true; 
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if (edge(mdex[a][2], i) and edge(k, index[a][0])) return true;} 
return false;} 

Next one needs a class list to record the collected polyhedra. The function add 
in this class, given some polyhedron, reorders it in a 'canonical' order, compares it 
to the elements already present in the list, and adds a copy of it to the list if it was 
found to be new. 

class list{ private: long int max; polyhed **K; 

public: List();~List(); void display(); void add (polyhed *); }; 

Finally we need to enumerate all possible 8-tuples representations of polyhedra. In 
fact doing this enumeration directly would have been too long, so we divided it into 
the following six subcases which take a priori into account (some of) the ambiguity 
in the representation of a polyhedron as a list. Thus, we claim that it is sufficient to 
enumerate all lists of the following form to exhaust all of the actual polyhedra (the 
proof is easy). 



Case 1 


[(1,2,3), (4, 4,5), (1,.,. 


),(2,.,.) 


, (3,. ,.),(!,•, • 


),(2,.,.),(3, 


,•)] 


Case 2 


[(1,2,3), (4, 5,6), (1,.,. 


),(2,.,.) 


, (3,. ,.),(!,•, • 


),(2,.,.),(3, 


,•)] 


Case 3 


[(1,2,3), (1,3,2), (1,4, 


•),(2,.,.; 


, (3,. ,.),(•,-, • 


),(.,•,.),(■,•, 


•)] 


Case 4 


[(1,2,3), (1,3,4), (3,5, 


•),(1,-,- 


,(2,.,.), (2,., 


.),(■,•,•),(■,• 


■)] 


Case 5 


[(1,2, 3), (1,3, 4), (3, 5, 


•),(2,1,. 


), (2,. ,.),(•,-, 


.),(■,•,•),(■,• 


■)] 


Case 6 


[(1,2,3), (1,3,4), (2,1, 


.),(3,2,. 


),(.,.,.),(•,•,• 


),(•,.,.),(■,•, 


■)] 



Here is the (recursive) procedure case_l which implements the first of the above 
cases. It takes as argument the list *K of all previously found polyhedra, the currently 
analyzed polyhedron (or rather its initial segment, of length 1), the remaining possible 
edges to be added, encoded in Res (r is the length of Res). 

void case_l(List *K, polyhed *t, char 1, char Res [][2], char r){ 
char X[r][2]; char x,u,v; 
for(int a=0; a<r; a++){ u=Res[a][0]; 

if (Res[a][l]==l){ for(int i=0; i<a; i++){X[i][0]=Res[i][0];X[i][l]=Res[i][l];} 

for(int i=a+l; i<r; i++){X[i-l][0]=Res[i][0];X[i-l][l]=Res[i][l];} x=r-l;} 
else{ for(int i=0; i<r; i++){X[i][0]=Res[i][0];X[i][l]=Res[i][l];} 

x=r;X[a][l]— ;} 
for(int b=0; b<x; b++){ char Y[x][2]; char y; v=X[b][0]; 

if (X[b][l]==l){ for(int i=0;i<b;i++){Y[i][0]=X[i][0];Y[i][l]=X[i][l];} 

for(inti=b+l;i<x;i++){Y[i-l][0]=X[i][0];Y[i-l][l]=X[i][l];} y=x-l;} 
else{ for(int i=0;i<x;i++){Y[i][0]=X[i][0];Y[i][l]=X[i][l];} y=x;Y[b][l]— ;} 
t— >length=l; 

if (t^test_link(l%3+l,u,v)==false){ t^add(l%3+l,u,v); 
if (l<7){case_l(K,t,l+l,Y,y);} else {K^add(t);}}}}} 

The function case_l is initialized in the main procedure as: 

int main () { 

char a [2] [3]={{1,2,3},{4,4,5}}; polyhed t(a,2); List L; 
char S[5][2]={{4,1},{5,2},{6,3},{7,3},{8,3}}; 
case_l(&L,&t,2,S,5); L.display(); return 0; } 

The functions implementing the five remaining cases are of a similar nature. 

5. Proof of Theorem [7] 

Proof. Let F be a compact complex of rank | (Definition [33]) . Let T be its funda- 
mental group, X its universal cover and n : X ^ V the covering map. Fix a vertex 
Aq of X and identify F with its orbit TAq in X. By Dykema and de la Harpe's 
Theorem 1.4 in |27j, it is enough to show that F has the free semigroup property and 
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the £^-spectral radius property. The latter follows from property RD (see Proposi- 
tion [23|) which itself follows from Theorem [5] so we aim to prove the free semi-group 
property in the present section. Recall ^27j that a group F is said to have the free 
semi- group property if for every finite subset F of T there is w G T such that the 
set uF = {ua, a E F} is semi-free. A finite subset F of T is said to be semi-free if 
for every n, m S N, every xi, . . . Xn, Ui ■ ■ - ym ^ F, the equality xi . . . x„ = yi...ym 
implies that m = n and Xj = yi for every i = 1 . . . n. 

In order to prove the free semi-group property for T, which is achieved in Lemma 
[53l we need to introduce one more concept for rank | polyhedra. Negative curvature 
is used extensively below via the Gauss-Bonnet formula. 

Definition 47. We call analytic geodesic of X a singular CAT(O) geodesic (i.e. in- 
cluded in the 1-skeleton, see Section [3|) whose angle at each vertex equals 47r/3. 

As V is compact the family of analytic geodesies of X projects under tt to a finite 
set of closed geodesies of V. We call these closed geodesies the rings of V. Note that 
every analytic geodesic is periodic of period the length of its corresponding ring in V 
(because F acts freely on X with compact quotient V). 

Example 48. One can show that the complex V of Remark [38] has a single ring 
r = 841^6537^2. Thus all analytic geodesies in the universal cover of V have period 
8. Moreover the image of r in Hi(y, Z) = Z is equal to 8. 

Lemma 49 ( Analyticity) . Let^i and 72 be two analytic geodesies of X . Then exactly 
one of the following cases occurs: 

(1) 7i and 72 are disjoint; 

(2) the intersection of ji and 72 is reduced to a point; 

(3) 71 = 72. 

Proof. Assume that / = 71 H 72 contains at least two distinct points and let us prove 
that 7i = 72. One has / = n X for some points A, B £ X , where X is the 

disjoint union of X and its boundary. Assume that A £ X. Then yl is a vertex of 
X and as i? 7^ yl by assumption one of the edges of X containing A, say ^'], 

is included in /. However the link La_ (being isometric to L?) contains a unique 

4 

point A" which is at (angular) distance 47r/3 from A' . By definition of analyticity A" 
belongs to both 71 and 72, which contradicts the definition of /. Thus A G X\X and 
similarly i? G X\X so 71 = 72. □ 

Lemma 50. Let 7 be an analytic geodesic of period t €T in X . There exists an s in 
F such that for A £ X the geodesic segment r] from A to tstA contains tA, stA, and 
is not included in an analytic geodesic. 

Proof. Let Aq be a point of 7 and g be an analytic geodesic of X such that j Ci g = 
{Aq}. Let u be the period of g and write Bq = u^Aq. Then the unique analytic 
geodesic 7' which contains [B^jtBo] does not intersect 7. Indeed assume it does 
and denote Co = 707'. Then by analyticity the angles of the geodesic triangle 
A = (AqBqCq) at Aq,Bq,Cq are at least tt/S. In particular A bounds a topological 
disk D. With the notations of Lemma [291 the Gauss-Bonnet formula for D gives 

/ K + {-IT - Oao) + - OBo) + - Oco) + Yj^^ = 

•^^ xeD 
Recall that Yl^^£, Sx is the internal curvature oi D, so Ylx^D — ^^'^ I a total 
geodesic curvature of D on its boundary, that is J^k = jj^^ ^^^j '^~^I]Bo Co[ '^~'~i]Ao 
where 

se]Ao,Bo[ 
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with 9s is the internal angle of D at s g]j4o,-Bo[ (and similarly for the two other 
sides). Thus 

K < K = — 7r/3 

J A J]Ao,Bol 

by analyticity of [Aq ,Bq]. However the inequality (vr — ) + ('^ ~ ^-Bo ) + ('''" ~ ^Co ) ^ 27r 
gives 



K > 

'A 

which is a contradiction. 

Let Ai = t~^Ao (resp. Bi = t^Bo) and denote A[ (resp. B[) the point of [Ai, Aq] n 
(resp. [Bo,Bi] n [Ai,Bi]) such that \Ai - A[\ (resp. \Bi - B[\) is maximal. 
We now show that Ai / A[ and Bi ^ B[. 

So assume toward a contradiction that Ai = A\. Let h = [Ai,Ao] U [^Qj-Sq] U 
[-Bo,-B^]. By the above /i is a piecewise geodesic path in X from Ai to B[ without 
self-intersection. Let B'^ be the closest point from Ai on h which belongs to [^di,!?^] 
and let h' be the part of h going from Ai to B'^. Consider the topological disk D' 
whose boundary is the piecewise geodesic closed curve A' = [^i, B'(] U h' . Note that, 
the internal angles of D' at Ai being non zero, the point B'l does not belong to 7 and 
so Aq € h' . The point Bq might or might not belong to h'; in both cases the following 
follows from the Gauss-Bonnet formula: 

/ K>2^-(7r-^^J-(^-e^J-(^-0Bo)-(vr-0B'')- y^dx 

> -(vr - Oa,) - (tt - Obo) > -27r/3. 
Then analyticity of [^Oj^i] implies 

/ K< / At = -7r/3(|Ao - All - 1) < -27r/3 
J A J]Ao,Ail 

which is a contradiction. 

Thus Ai 7^ A'l and similarly Bi ^ B[. But this shows that the element s = t^u^t^ 
of r satisfies that, for any A £ X, the geodesic segment rj from A to tstA contains 
both tA, stA. By construction, r] is not included in an analytic geodesic. □ 

Let F be a finite subset of F and let a = maXa^F Fix a analytic geodesic 7 of 
period t in X and let s be as in Lemma [SUl Let (3 be the length of s and denote 

Lemma 51. Let a £ F and A £ X. Then f^^^aA is on the geodesic segment from 
A to uaA in X. 

Proof. Let B = aA, C = uaA and consider the points A',B',C' of [A,B] n [A,C], 
[B,A]n[B,C] and [C,A]n[C,B] respectively such that \A-A'\, \B-B'\, and|C-C"| 
are maximal. By assumption we have |A — S| < a so \B — B'\ < a. Let D be the 
unique disk whose boundary is the geodesic triangle A = [A' , B'] U [B' , C'] U [C, A']. 
If A is reduced to a point the lemma is clear so we assume this is not the case. If not 
we apply the Gauss-Bonnet formula to D: 

/ K + {TT-eA') + {Tr-OB') + iTT-ec')+ = 2vr. 

JA trt 



which gives 



/ K > 2Tr — Sir — 6x > 

J A „^ r> 



vr 
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as (vr — Bj^i) + (vr — 0^/) + (vr — 6c') < Sir. On the other hand 

K< [ K= S2 (TT-es) 

A J]B',C'l 

As \B - B'\ < a the point C" = t'^+'^B belongs to C[ and [B' , C"] is an analytic 
geodesic of X. Write ]B' , C[ for the initial segment ]B' , C'[n]B', C"[. We have 

K< V iTT-es) = --mm{\B' -C'\-1,\B' -C"\-l} 

because ]B' ,C'[ is geodesic and ]B' ,C[ is analytic. Therefore 

--mm{\B' -C'\-1,\B' -C"\-l}> [ k > [ k > -tt 

and so min{|S' - C'\ - 1, \B' - C"\ - 1} < 3. As \B' - C"\ > 4 it follows that C = C 
and \B' — C'\ < 3 so we have t^'^'^B E [C , C]. This proves the lemma. □ 

Lemma 52. Let (oi, . . . a„) be a sequence of elements of F of length n S N. For 
k = . . . n — 1 define recursively points in T (viewed as a subset of X) by 

Xk+l = UOk+lXk, 

where xq = e. Let rj^ be the geodesic segment from x^ to x^+i in X. For any 
/c = . . . n — 1 there exist two points x~^ < x'^_^-^ on r]f^ such that — x^j < (2a + 6)|t|, 
l^k+i — Xk+i\ < (2a + 6)|t|, and such that [x^,x'^_^^] are pairwise disjoint consecutive 
geodesic segment on the geodesic segment from xq to x„. 

Proof. For z = 1 . . . n — 1 let Xj be the point of rji-i D rn for which | maximal. 
Let us first show that \xi — Xj| < (2a + 3)|t|. By Lemma EU the point z = f^^^OiXi 
belongs to r]i and |xi — z| < (2a+3)|t|. Assume toward a contradiction that z G]xi,Xi[. 
Then the intersection of the segments [z,Xi] C and [z,Xi+i] C r]i contains at least 
an edge which is readily seen to be in the analytic parts of r/j_i and r]i. From the 
definition of u and Lemma HH we infer that r/j_i n r/j D [xj,2;'] where z' = t~'^'^~^Xi. 
Thus as z = f^^^QiXi E ryi_i we have 

for some index 2 < e < 2a + 5. However z' £ rji as well and as 2; = t'^'^^OiXi G r]i we 
also have 

z' £ [tfz,t-f+h] 

for some index 2 < / < 2a + 5. In particular \tz — tz'\ < \z — z'\ which contradicts 
the fact that, being its period, t acts isometrically on 7. Thus Xj G [xi,z] and 
\xi — Xi\ < (2a + 3)|t|. Set xq = xo,x„ = Xn and let fji be the geodesic from Xj to 
Xj+i, i = 1 . . . n - 1 {so fji C r]i). 

Let us prove that fji intersects fjj if and only if they are consecutive (i.e. i = j + 1 
01 j = i + 1) for i,j = 1 ... n — 1. Suppose on the contrary that there is a i G [0, n — 2] 
and a j > i + 1 such that fji Ci fjj 7^ 0. We can further assume that j is the smallest 
index J > i + 1 satisfying this condition. Let z G fjj be the closest point from Xj which 
belongs to fji. Denote fj'i = [z,Xj+i] and fj'j = [xj,z]. Then there is a topological disk 
D in X whose boundary is the piecewise geodesic simple curve 

A = ^-U( U flk)^fj'j- 

i<k<j 

The Gauss-Bonnet formula for D reads 



x — 27r. 



i<k<j xGD 
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As (7r-^,) + E i<k<ji'^ ~ ^xk) < U — i + 1)^ a^nd X^j-go Sx <0 we deduce that 



K > 277 — {j — i + 1)77 = {i + 1 — j)l7. 
On the other hand 

E E(^-^^) + E('^-^^) + E+(^-^^)^ E E(^-^^)- 

^ i<k<j s&rik se??- se?7^ i<k<j s&r/k 

So consider the geodesic fjk C r/fc for k As — Xk\ < (2a + 3)|t| and 

\xk+i — Xk+i\ < (2a + 3)|t| we can find a segment 5^ of length at least 3a in fjj which 
is analytic. In particular 

E ~ ^ E ~ - ■ (~^/^) = 

Thus we get 

K < —a{j — i — 1)77 
and so 

(i + 1 — j)T7 < —a{j — i — 1)t7 

It follows that a < 1, which is a contradiction. This shows that fji intersects fjj if and 
only if i = J + 1 or J = i + 1 for i, j = 1 . . . n — 1. 

We now prove the lemma. Let g = Ufc=o...n-i%- By the above 51 is a piecewise 
geodesic curve in X from xq to Xn without self-intersection. We proceed by recurrence. 

Set Xq = xq and denote by x^ the unique point of f/o H [xq , .Xn] such that ]x^ , .T^fPlT^o 
is empty. If x^ = xi and a neighbourhood of xi in fji is included in [xq, x„] then we let 
xf = xi and the conditions of the lemma are satisfied at xi (as |a::i — < (2a+3)|t|). 
Otherwise let x'y > x^ be the first point of g distinct from x^ which belongs to 
[xo,a:„]. Note that xf ^ fjo as this would imply x'^ = x'^. As is a simple curve 
there is a non empty disk D whose boundary 

consists of the part Or - +i of g which is in between x7 and xt and the geodesic 

segment [a;||~,x^] C [a;o,xi]. Let j > I such that xf G rij. The Gauss-Bonnet formula 
for D shows that 

•^^ i<k<j 

(where one could a priori have x^ = xi or x^ = Xi for some i > 1). Reiterating our 
argument above we get that j = I and thus, x^ e fji. Hence the preceding formula 
implies 

/ K > 277 — 377 = —77. 

Ja 
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If xf G [xi, t^+^axi] the condition \xf — xi\ < (2a + 6)|i| of the lemma is satisfied. 
It follows that we can assume xf G [t°''^^axi,X2]. Then 

se]x^,2ii[ se]xi,x+[ SG]x^,X^[ 

sG]xj~,£i[ se]3;i,a;+[ 

< min{4a|t|, la;^ - xi|} • (-vr/3) + min{4a|t|, jx^^ - t"+^axi|} • (-vr/3) 

where the last inequality comes from the fact that the geodesies [x-^ , xi ] and [t"+^axi, X2] 
are analytic on a segment of length at least 4a|t|, starting from xi and t'^'^^axi re- 
spectively. Thus 

min{4a|t|, \x~[ — xi\} + min{4a|t|, \xf — t"^^axi\} < 3 

As 4a|t| > 3 this implies \x^ — xi\ < 3 and \xf — t"^^axi| < 3. Thus {x^ — xi\ < 
(2q + 6)|t| and \xf — xi\ < (2a + 6)\t\ as asserted. 

The construction of x^ and (the latter provided k < n, where x~ = x„) and 
the proof that \x^ — Xk\ < (2a + 6)\t\ and \x^ — x^l < (2a + 6)\t\ can then be done 
exactly as for x^ and xf above so we will omit the details. 

This concludes the proof of Lemma O 

Recall that u = t4o+7g^9a+/3+i9 j^g^g ]2gg]2 defined in the paragraph preceding 
Lemma EH 

Lemma 53. The finite set uF is semi-free in T. 

Proof. Let (oi, . . . a^) and (61, . . . 6^) be a sequence of elements of F of length n,m £ 
N respectively. Assume that 

uttn ■ ■ ■ uai = ubm ■ ■ ■ ubi 

in r. Let {xq, . . . , Xn) and (7/0, • • • , Vm) be the sequences of point of X associated to 
(ai, . . . On) and (61, . . . bm) respectively as in Lemma [52] (so xq = yo = e and Xn = 
Um = uon ■ ■ ■ uai assuming F C X). Associated to (xq, • • • , x„) (resp. {yo, . . . , ym)) 
we can find points Xq ,xf . . . , x^_-^^,x~ (resp. Vq ,yf ■ ■ ■ , yn-i^Un) tbe geodesic 
[xo,Xn] which satisfy the conclusion of Lemma Fix k G {0 . . . n — 1}. Since we 
have |x^_|_-|^— < (2a+6)|t| and |x^— < (2a+6)|t| the point Wk = t^'^~^^~^^akXk 
and the point st^'^'^^^Wk both belong to [x^,x^^-^]- Note that wq < wi < . . . < Xn-i 
on [xo,x„]. Similarly, define points w'f^ on [xo,x„], k = . . . m — 1, relative to the 
segments [y'^jy^^i] and satisfying analogous properties. 

We claim that if w is a point on [xq, x„] such that st^'^'^^'^w G [xq, x„] then w = wu 
for some A; = . . . n — 1 . 

Let us first show that this implies the lemma. Indeed by the claim there is an 
increasing injection j : [0, . . . , m — 1] ^ [0, . . . , n — 1] such that w'^, = Wj[k)- Thus by 
symmetry we obtain that n = m and w'^ = for k = . . . n — 1. On the other hand 
we have x^^i = t^"'^'^ st^'^^^^Wk and so 



Thus 



Vk+l — t St Wf^ — Xfc+i. 



uok+i = Xfc+ix^ ^ = yk+iVk ^ = ubk+1 



for A; = ... n — 1. This shows that uF is semi- free. 
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Let us now prove the claim. Let w is a point on [xq, x„] such that w' = st^°'^^'^w S 
[a;o,x„]. We first show that w G [x'^ , st^°'^^^Wk] for some index A; G [0, n — 1]. If not 
then w G [st^°'^^^Wk~i, x^] for some A; G [l,n — 1]. As \xk — x^\ < (2a + 6)\t\ and 
\st^°'+^^Wk-i - Xk\ < (4a + 7)\t\ we have 

|x+ - < 6a|t| + 13|t|. 

Lemma [5T] and Lemma [52] then show that that the point t^^+^^w of [xq, Xn] is of the 
form t^a^Xk for some index ^ > a + 3, and as — < (2a + 6)|t| we also have 

I < {6\t\a + 13|t|) + (2a|t| + 6|t|) = 8a|t| + 19|t|. 

As 8a + 19 < 9a + 19 our choice of u (more precisely the exponent 9q + /3 + 19) shows 
that the points t^°'^^^w and st^°'^^^w are extremities of an analytic subsegment of 
[xojXn]. But this contradicts Lemma [501 (i.e. the non analyticity of s). 

Therefore w G [x^ , st^"'~^^^Wk] for some index k G [0,n — 1]. Now the seg- 
ment [wjt^'^'^^^w] is an analytic subsegment of [xo,^^] and thus is disjoint from 
[^6Q+i3y^^^g^6a+i3y,^j by construction of s. Thus [w,t^'^+^^w] C [x^ ,t^°'+^^Wk\. How- 
ever by definition of the segment [x^ ,t^'^~^^^Wk] is analytic as well, hence disjoint 
from [t^°'~^^^w, st^"~^^^w]. This implies that st^"~^^^Wk = st^°'~^^'^w and thus Wk = w, 
proving the claim. 

This concludes the proof of Lemma [53l □ 
Theorem [7] follows from Lemma ES] and the paragraph preceding Definition HTl □ 
As announced in Section [4.31 we conclude this section with the proof of Proposition 

Ha 

Proof of Proposition \44\ Let V he a complex of rank ^, X = V , and T = 7ri{V). Let 
A be a subgroup of F isomorphic to Z^. Fix an analytic geodesic 7 in X of period 
t G F an set 

where s is given by Lemma [50] and |s| is its length. 

Let us show that the pairwise intersection of the subgroups ti^Au"", n G Z, is 
reduced to the identity. Indeed assume that there is n,m G Z, and Ai,A2 G A such 
that 

and let us show that n = m or Ai = A2 = e. We have 

^n-m^^^m-n = ^2 G A 

so consider the geodesic parallelogram P in X with vertices Aq, Ai = Aij4o, A2 = 
n"'~'"Aij4o and A3 = u^~"^Aq. We assume that n ^ m and prove that Ai = A2 = e. 

As the segment [Aqi^i] is hat by assumption, the point A'^ G [Ao,^i] n [j4o, A3] 
such that 1^40 — j4q| is maximal is at distance at most 1 from Aq by definition of 
u. Similarly define (using flatness of [Ao,Ai] and [^12,^3]) points A'^, A'^ in 
[Ai,Aq] n [^1,^2], [^2,^1] n [^2,^3], and [^3,^2] n [^3,^0] respectively, sharing 
analogous properties. Using the Gauss-Bonnet formula one can prove that A'q = A\ 
and A2 = A'^. We shall omit the details as they are similar to that appearing in the 
middle of the proof of Lemma [52j Then arguing as in the proof of Lemma [53] (using 
the element s in the definition of u) we get that Aq = Ai and A2 = A3. (We leave 
the details to the reader as well.) The action of F on X being free, we deduce that 
Ai = A2 = e. This proves the proposition. □ 
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6. Mesoscopic rank 



We first prove the statements in the first part of Subsection 11.71 

Proposition 54. Let X be a locally compact triangle polyhedron. 

(1) If X is hyperbolic then the support of if a is a relatively compact subset o/R 
for any vertex A £ X . 

(2) If X has local rank < 3/2, then for every vertex A £ X the support of ipA is 
included in a compact subset o/R, excepts perhaps for a reunion of semi- open 
intervals Ii, I2, 13, ■ ■ ■ o/R of the form 



(2p+l)^,v/3p(p + l) + l 



p G N, 



where, observe, \Ip\ — >p 0. // moreover the order of X (maximal number of 
triangle adjacent to an edge) is bounded, then ipA is bounded. 
(3) If X has local rank 2 (i.e. if X is a triangle building) then (pA vanishes 
identically for any A £ X . 

Proof. (1) Assume that there is some vertex A £ X such the support of <pA is un- 
bounded. Let 5 C R be the support fA and {rn)n be a sequence of points in S 
converging to 00. For each n let Dr„ be a flat disk in X with center A and radius 
Note that by the local compactness assumption, for every r G R the number of flat 
disks of radius r in X with center A is finite. In particular there exists an infinite 
subsequence 5i of (r„)„ such that every disk D,. for r £ Si coincide on the ball of 
radius 1 and center A. Iterating, there exists for every k £ N* a infinite subset S^+i 
of Sk such that every disk Dr for r £ Sk+i coincide on the ball of radius k + 1 with 
some fixed fiat disk Fk of center A and radius k. Now the increasing union F = U^i^fc 
is a fiat in X. Thus X contains a fiat and hence is not hyperbolic by the no flat 
criterion. 

(2) Assume now that the local rank of X is < |. Let j4 be a vertex of X. We 
claim that there is a finite number of fiat hexagon in X (simplicially isometric to 
hexagons in R^ endowed with the tessellation by equilateral triangles) centered at a 
given vertex A, which are not included in a fiat of X. 

Indeed let us prove that any two hexagons of X of same simplicial radius which 
coincide on the ball of simplicial radius 2 are equal. We argue by recurrence. So let 
Hi and H2 be two fiat hexagons of X and let i?„ be a simplicial hexagon of radius 
n in X on which Hi and H2 coincide. We assume that n > 2 and prove that Hi 
and H2 coincide on an hexagon of radius n + 1 (provided n + 1 is no greater than 
the common radius of Hi and H2). As n > 2 there is a vertex A' in the boundary of 
Bn whose internal angle in Bn is vr. In the link La' of X at A' the two hexagons Hi 
and H2 generate two path of length vr creating with the path corresponding to Bn 
two cycles of length 27r in La'- By our local rank assumption (see the definition in 
the introduction), this cycles must coincide. But this is easily seen to imply that Hi 
coincide with H2 up to radius n + 1. Thus Hi = H2. 

This shows that the number of hexagons of X of radius n is bounded by the number 
of hexagons of X of radius 2. Consider the family 9^a of maximally fiat hexagons (i.e. 
not included in larger fiat hexagons) centered at A of radius at most 2. The preceding 
paragraph shows that the map on 9'a which associated to a maximally fiat hexagon 
its simplicial sphere of radius 2 is injective. This proves the claim. 

Let ro = Tg + , where Tq is the maximal radius of the elements in 3^ a ■ 

Let D he a fiat disk of radius r > rg and center A in X which is not included 
in a fiat, and let H' D D he the reunion of all triangle of X whose interiors have 
non empty intersection with D, so H' is fiat as D is. Let -ff be a maximal hexagon 
of center A in H' . Then H is included in a fiat 11 by definition of tq. As D is not 
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included in flat there is a triangle t of H'\H which is not included in 11. Let U and 
V be the two vertices of t which belong to H. Our assumption that both links Ljj 
and Ly have rank < | shows that the disk D must actually be included in HUt. On 
the other hand the interior of t has non empty intersection with D by definition. A 
2-dimensional computation provides the strong constraint on the radius of D stated 
in the lemma, i.e. r € Ip for some p G N where 



V3 



(2p+l)^, V3p(p + 1) + 1 



But this also shows that the subdisk of D of radius (2p+ 1)^ is contained in 11. By 
[7j there is only a finite number of distinct flat in X containing A. As the number of 
triangle on every edge is uniformly bounded, we conclude that ipA is indeed bounded 
on [ro,oo[. More precisely one has 

where N is the number of flats and g + 1 is the maximal valency of edges (i.e. q is 
the order of X). 

The above proof can be easily adapted to the case of if a for any point A oi X (i.e. 
not necessarily a vertex). Then the intervals Ip vary accordingly depending on the 
position of A on its face. 

(3) Assume finally first that X has local rank 2. We have to show that any flat 
disk in X is included in a flat of X. Let Hq D D be the reunion of all triangle of X 
whose interiors have non empty intersection with D. Then Hq is flat as D is, and the 
internal angle at every point in the boundary of Hq is at most 47r/3. By applying 
local rank 2 a finite number of times (at most the number of vertices in the boundary 
of Hq), we deduce that there is a flat simplicial set Hi whose interior contains Hq 
and which has interior angle at most 47r/3 at every point of its boundary. Iterating 
this we get a sequence of flat simplicial sets Hq C Hi C H2 ■ ■ ■ converging to a flat 
containing D. □ 

Remarks 55. (a) The estimates in the proof of Assertion (2) can be made pre- 
cised. Explicit computations in the case of the polyhedron of [5] (which is of 
rank |) are summarized on Figure [2j 

(b) The jumps in ipA may be considered as side effects as they are inherent of the 
fact we chose Euclidean disks in the definition of mesoscopic rank — what we 
did so as to have a definition applying to any CAT(O) polyhedron of dimension 
2 (and higher). In the triangle case they can be removed be choosing hexagons 
instead, as we saw along the proof. Observe however the mesoscopic rank 
behavior of Theoremllllare not side effects and cannot be removed by choosing 
hexagons. 

(c) The above proofs can be generalized to any CAT(O) space of dimension 2 
under suitable uniform boundedness geometry assumptions. 

(d) The converse of Assertion (3) is true. In fact it is enough to assume that 
¥'a(^) = for any middle point A of any edge of X, as is easily seen. 

In the remaining part of this Section we prove Theorem II 11 We start with the rank 
I case for we already are familiar with it from Section HI 

6.1. Proof of Theorem IllL Item (b). Recall that the complex Vq admits the 
following presentation: 

Vq^ = [[1, 2, 3], [1, 4, 5], [1, 6, 4], [2, 6, 8], [2, 8, 5], [3, 6, 7], [3, 7, 5], [4, 8, 7]]. 

We write ai, . . . ,a8 for the corresponding generators of the fundamental group F of 
Vq*^. The 1-skeleton of the universal cover X of Vq*^ coincide with the Cayley graph of 
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r with respect to {oi, . . . ag} and each (oriented) edge in X is labelled by the index 
in {1, . . . , 8} of its generator. A singular geodesic of X is said to be of the form 
z G {1, . . . , 8}, if all its edges are labelled by i. 

Recall (cf. \12>\ p. 182]) that a simplicial subset of X is called a (flat) strip if it is 
isometric to a product / x R C where / is a compact interval of R. The boundary 
of 5 is a reunion of two (parallel) geodesies, say g and /i, and is denoted {g, h). The 
height of S is the simplicial distance between g and h. We say that a strip is periodic 
if there is a non trivial 7 E F such that ^{S) = S. Then there is 7 7^ e of smallest 
length satisfying this condition, and we call period of 5 the simplicial length of 7. 

Lemma 56. There are 3 distinct strips of height 1 and period 1 in X whose bound- 
aries are of the form (5°°, 6^ 



Proof. A immediate computation shows that the identities 

0105 = aeai, 0205 = 0302, a^a^ = a^a^,, 

and 

0.5(3.4 = 0.40.(3, Oscig = ogOg, 05(27 = a^aQ, 

holds in F. This gives exactly 3 distinct strips of height 1 and period 1 whose bound- 
aries are of the form (5°^, 6°°) in X. □ 

In particular there are uncountably many flats in X. Extending the notation 
we encode simplicial paths in X (more precisely their classes modulo F) by their 
corresponding sequence of labels and write g°°, given such a path g, for the bi-infinite 
path obtained by juxtaposing of g to itself on both sides infinitely many times. 

Lemma 57. Consider a simplicial path of X of the form 

g = 271834. 

Then g°^ is geodesic and there are 2 distinct strips of height 1 and period 6 in X 
whose boundaries are of the form {g°^,g°°)- 

Proof. Let u = oiog, v = 02O7 and w = 0304. Then a computation shows that u, v, 
and w commute to og in F. The lemma readily follows. □ 

In particular the geodesic g°° is included in a flat 11 of X on which the group 

A = {wvu, og) ^ 

acts. The quotient space II/A has 12 triangles. Part of the flat 11 and the geodesic 
segment g are represented on Figure O 



Lemma 58. Keep the notations of Lemma 51 and let h be a simplicial path of X of 
the form 

h = 65. 

Then h°° is a CAT(O) geodesies of X and there are 3 distinct strips of height 1 and 
period 6 in X whose boundaries have the form (5°°, h°°). 

Proof. Let Wg = vuw and Wh = a^a^ be the words corresponding to g and h. The 
Lemma follows from the identity 

wlwg = Wgwl 

in F, which is easily checked. □ 

In particular there are uncountably many semi- flats on the geodesic g°° . The fol- 
lowing Lemma establishes Item (b) of Theorem [TT] (as well as exponential mesoscopic 
rank) . 
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Figure 3. Exponential mesoscopic rank for Vq 



Lemma 59. Let A be a vertex of X and k be an integer greater than — = 7.46. 

2— V 3 

Then on the interval ]k — \/3, k] o/R_|- one has 

fA 

where 

IJ-k 

In particular (pA has continuous support starting from 7, and exponential growth. 



Proof. Let 11 be the flat of X containing A defined after Lemma [571 The geodesies 
of the form 6°° and (7°° intersect with internal angle 27r/3 in 11, and there is a unique 
vertex S of 11 whose distance to A is k, and such that the line segment {AB\ of 11 is 
the bisector of this angle (see Figure El) . Denote by di and ^2 the lines of 11 issued 
from B corresponding to 6°° and respectively, and by Ho the sector of angle 27r/3 
at B whose boundary is included in di^J d2. 

Let be the integer defined in the statement and let = 2'^'=^^. By Lemma 
one can find distinct strips {S*!, . . . 5^^.} in X of height whose boundaries all 
contain di, and which contain the strip of height 1 on di in 11 which is opposite to 
Ho. On the other hand by Lemma [58] one can find distinct strips {Ti, . . . T^j.} in 
X of height iij, whose boundary contains d2, which contains di as well as the strip of 
height 1 on di defined in Lemma [ 



Let i G {1, . . . , ffc} and consider the subset Ilj of X defined by Ilj = Ho U Si-^ U . 
Then our choice of /i^ shows, by an elementary exercise in Euclidean geometry (in 
R2), that 

• the set Di of points of Ilj at distance < k from A in Ilj is a flat disk in X 
whose boundary contains B, 
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• the disks Di are pairwise distinct when i varies in {1, . . . , i/^}^. 
For r E [0,k] write for the concentric disk of radius r in D^. Assume that 
/^fc > 2. Then it is not hard to show that for any fixed r G]k — ^/S, k] the family of 
disks {D\, . . . Dl,^} contains at least 2^^^*^"^ distinct elements. Observe that /i^ > 2 if 

^ > 2-V3- 

Let j G {1, . . . , z/fc}^ and r g]A; — -v/3, A;]. Let us now show that the disk Dj is not 
included in a flat. 

For a disk Di, i G {1, . . . , 1/,^}^, define Di to be the sector of center A and angle 
27r/3 inside whose bisector is the segment [A, S]. 

Claim 60. Every flat that contains Dj must contain one of the sectors Di for some 
i G {!,... ,i/fc}2. 

Proof of Claim [6^ Note that as r > A; — \/3 the disk D^ intersects some strips Tj^ and 
5*12, i G {!,..., I'k}'^, up to height 2 at least. Let H' be a flat that contains Dj and 
n' be the sector of center A and angle 27r/3 inside H' whose bisector is the segment 
[A, 5]. A local argument (along di and ^2) shows that H' contains A as well as the 
triangles in Tj^ and Si^ adjacent to di and d2- Then as the transverse valency of the 
two sets Ujgji^ j^^jTi and Ujgji^ j.^j.S'i is maximal (i.e. equal to 3), the flatness of W 
shows that the intersection of H' with the disk of center A and radius k in U' is of 
the form Di for some z G {1, . . . , Vk}'^. □ 

Hence it is enough to prove that Di is not included in a flat. We prove that Di 
is actually maximally flat in the sense that it is not included in any open flat disk 
of X centered at A. Indeed assume that there is such a disk This gives a path 
of length 2tt in the link La at ^ in X. The construction of Si and Sq shows that 
La contains the path 3251 (see Figure O where we identified La with the simplicial 
sphere of radius 1 at ^ so La is included in the 1-skeleton of X and inherits of its 
labelling). It is easily seen that there is no such a cycle in La- 

This shows that (pA is at least equal to 2'^^'''^ on [k — \/3, k] and proves the 
lemma. □ 

6.2. Proof of Theorem IllL Item (a). Let us first give some more details on the 
complex of friezes V[x|. 

Let P be the complex constructed in Section 3 of Recall that P is compact 
with 2 vertices Ai, A2 whose universal cover is an exotic triangle building A of order 
2. By a theorem of Tits ([58], see also Theoreme 1 in [5]) there are exactly two 
isomorphism classes of spheres of radius 2 of this family of triangle buildings. They 
correspond to the 2-sphere of the building of PSL3(X) in the two cases K = Q2 or 
K = F2{{t)). It is shown in [5l Theoreme 6] that the sphere of radius 2 at a vertex A 
of A corresponds to if and only if A projects to (say) Ai. 

Let S be the median section which is described on Figure 25 of page 599 in [3]. 
This is a (metric) graph with 6 vertices and 9 edges, and P\S is a disjoint union of 
two complex with one vertex and boundary isometric to S. Let Pi be the closure of 
the complex which contains Ai (i.e. which associated to Q^). 

Definition 61. The complex is defined to be the complex obtained by gluing 
together two copies of Pi along 5 via the identity map. 

We denote by O and O' its two vertices corresponding to Ai and number from 1 
to 6 the vertices corresponding to S C Vt^. 

Lemma 62. The universal cover X = of complex is a CAT(O) space. 
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Proof. It is easily checked that the hnks at the vertices of S all are isometric to a 
trivalent graph with two vertices, and 3 edges between these vertices of respective 
length 27r/3, 47r/3, and 47r/3. Thus all cycles have length > 2tt. □ 

The above surgery creates 3 shapes in (represented on Figured]): a triangle, a 
lozenge, and a bow tie (the latter we translate a 'queue d'aronde' in french). They 
are unions of 4, 2, and 6 equilateral triangles respectively. 




Figure 4. The group of friezes Fij 



The complex contains 4 triangles, 3 lozenges and 6 bow ties. One checks that 
two of the triangles ti = abc and t2 = ach are glued on O while the two others 
t\ = a'b'c' and t'2 = a'c'b' are glued on O' . Three bow ties are adjacent to a loop d on 
O and a loop d' on O' . The three others are glued alongside to triangles as indicated 
on Figure HI 

The following shows exponential mesoscopic rank of the group Fixi. 

Lemma 63. Let A he a vertex of X which projects down to O in V^^ and k > 3 be 
an integer. Then on the interval ]{k — l)V3, A;\/3] o/R+ one has 

i2fc-4 



The function (fA has continuous support starting from ^ 
growth. 



0.86..., and exponential 



Proof. Let T be a flat sector of angle 7r/3 in X built out of ti and t2, whose boundary 
is a reunion of two half-lines di and d2 intersecting at a point B. We can assume that 
di and ^2 are labelled by a and b respectively. Let [-B, oo[ be the bisector of T. 
Consider the following three strips of height 1 in X: 

• Sti, corresponding to the fourth bow tie, with boundaries of the form (a°°, a'°°), 

), 



St2 , corresponding to the triangles 1 1 , t2 , with boundaries of the form {a°° , a°° 



St3, corresponding to the triangles t[ , t2, with boundaries of the form {a'°° , a' 



with the labelling of Figure [5] and the notations of Lemma [59l Then, given a integer 
k > I, a computation shows that there are precisely = flat strips ^i, . . . , S^f, 
of simplicial height k on the line di which start with Sti . 

The configuration is symmetric relatively [i?,oo[, i.e. denoting Stx,St2,St3 the 
three strips defined analogously to St^ , St2 , Sf^ , there precisely i^^ flat strips SI, ... , S*^ 
of simplicial height k on the line d2 which start with St^. 

Let A be a vertex of cxd[, so that |^ — i?| = ky/3 for some integer k > 1 (note 
that by construction all vertices of [B, oo[ project down to O in V^). We assume that 
A; > 2, so in particular 



As in the proof of Lemma [59 
by Ui = T[J Si, US*^. Then 



{k 

|for i G {1 



l)V3>fc^. 
^ 2 



, fjt}^ we let Ilj be the subset of X defined 



the set Di of points of 11,, at distance < A;\/3 from A in Ilj is a flat disk in X 
whose boundary contains B, 

the disks Di are pairwise distinct when i varies in {1, . . . , i/^}^. 
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Then for r E [0,k] the family of concentric disks of radius r in Di, for any fixed 
r — l)\/3i fc\/3] contains at least i^|_2 distinct elements. 

But for j G {1, . . . , ffc}^ a-iid ^ ~ V^, k] the disk is not included in a flat, 
because the disks Dj, i E {1, . . . , 1/,%.}^ are not (for a similar, albeit more geometrical, 
reason to that of Lemma [59) a singularity arises at the apex B of T). 

This shows that ipA is at least equal to i^|_2 ~ 2^^^^^ on [{k — 1)^/3, k\/^]. The 
fact that ipA has continuous support as soon as r > \/3/2 is not hard to show. This 
proves the lemma. □ 

Remark 64. If in the above proof one had enumerated the strips Si, S* up to sim- 
plicial isomorphic (i.e. up to 'type of frieze') rather than up to equality in X, then 
we would have found precisely Fk such strips of simplicial height k, where {Fk)k>o is 
the Fibonacci sequence 

0,1,1,2,3,5,8,13,... 
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